当前位置：计算机科学技术题库＞数据结构题库

问题：

[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

参考答案

问题：

[问答题] 写出下图中全部可能的拓扑排序序列。

参考答案

问题：

[问答题] AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

参考答案

问题：

[问答题] 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

参考答案

问题：

[问答题] 已知有向图如下所示，请写出该图所有的拓扑序列。

参考答案

问题：

[问答题] 如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。

参考答案

问题：

[问答题] 已知图G的邻接矩阵A= ，试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

参考答案

问题：

[单选] 已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。

1。2。3。4。

参考答案

问题：

[单选] 设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。

8。3。5。9。

参考答案

问题：

[单选] 在散列查找中，平均查找长度主要与（）有关。

散列表长度。散列元素个数。装填因子。处理冲突方法。

参考答案

首页
上一页

...

下一页
尾页
共102页1018条数据

当前位置：计算机科学技术题库＞数据结构题库

[问答题] 设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；

[问答题] 写出下图中全部可能的拓扑排序序列。

[问答题] AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

[问答题] 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

[问答题] 已知有向图如下所示，请写出该图所有的拓扑序列。

[问答题] 如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。

[问答题] 已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

[单选] 已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。

[单选] 设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。

[单选] 在散列查找中，平均查找长度主要与（）有关。

[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

[问答题] 如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。

[问答题] 已知图G的邻接矩阵A= ，试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。