数据结构导论_相关试题

Prim算法适用于求_______的最小生成树，Kruskal算法适用于求________的最小生成树。
数据结构导论理工类
admin2014-12-25
330
有29条边的无向连通图，至少有________个顶点，至多有________个顶点；有29条边的无向非连通图，至少有_________个顶点。有29条边(弧)的有向连通图，至少有_________个顶点，至多有_________个顶点；有29条边的有向非连
数据结构导论理工类
admin2014-12-25
230
在AOE网中，从源点到汇点之间具有最大路径长度的路径称为__________。
数据结构导论理工类
admin2014-12-25
190
事件vk的最早发生时间是从源点到顶点vk的________。
数据结构导论理工类
admin2014-12-25
350
用图中的顶点表示活动，用弧表示活动问的先后关系，这样的有向图称为________。
数据结构导论理工类
admin2014-12-25
340
构造图的最小生成树的方法主要有____和______两种。
数据结构导论理工类
admin2014-12-25
290
图的遍历方法主要有__________和__________两种。
数据结构导论理工类
admin2014-12-25
80
图的基本存储结构主要有_______和______。
数据结构导论理工类
admin2014-12-25
100
_________算法是按路径长度递增的次序产生最短路径的算法。
数据结构导论理工类
admin2014-12-25
250
无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。
数据结构导论理工类
admin2014-12-25
290
一个有10个顶点的有向图，它最多能有________条边。
数据结构导论理工类
admin2014-12-25
320
一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的度的方法是________。
数据结构导论理工类
admin2014-12-25
340
在有向图中，顶点的度等于_________。
数据结构导论理工类
admin2014-12-25
490
一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。
数据结构导论理工类
admin2014-12-25
210
有向图的极大连通子图称为______。
数据结构导论理工类
admin2014-12-25
120
以下有关关键路径的叙述中，不正确的是_________。
数据结构导论理工类
admin2014-12-25
480
判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。
数据结构导论理工类
admin2014-12-25
400
使用_______算法可以确定从源点到图中其余顶点的最短路径。
数据结构导论理工类
admin2014-12-25
240
对于如图所示的有向图，其拓扑排序序列为__________。
数据结构导论理工类
admin2014-12-25
100
对于如图所示的有向图，其广度优先搜索遍历序列为_______。
数据结构导论理工类
admin2014-12-25
340

Prim算法适用于求_的最小生成树，Kruskal算法适用于求__的最小生成树。

有29条边的无向连通图，至少有____个顶点，至多有个顶点；有29条边的无向非连通图，至少有_个顶点。有29条边(弧)的有向连通图，至少有_个顶点，至多有_____个顶点；有29条边的有向非连

在AOE网中，从源点到汇点之间具有最大路径长度的路径称为__________。

事件vk的最早发生时间是从源点到顶点vk的________。

用图中的顶点表示活动，用弧表示活动问的先后关系，这样的有向图称为________。

构造图的最小生成树的方法主要有和__两种。

图的遍历方法主要有和两种。

图的基本存储结构主要有_和。

_________算法是按路径长度递增的次序产生最短路径的算法。

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

一个有10个顶点的有向图，它最多能有________条边。

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__。求任一顶点的度的方法是。

在有向图中，顶点的度等于_________。

一个具有n个顶点的完全无向图的边数为_；一个具有n个顶点的完全有向图的弧数为。

有向图的极大连通子图称为______。

以下有关关键路径的叙述中，不正确的是_________。

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。

使用_______算法可以确定从源点到图中其余顶点的最短路径。

对于如图所示的有向图，其拓扑排序序列为__________。

对于如图所示的有向图，其广度优先搜索遍历序列为_______。