一个aov网用邻接矩阵表示_第6章+图习题解析

第六章图习题解析1

一、选择题

1、设无向图的顶点个数为n，则该无向图最多有条边。

A、n-1

B、n(n-1)/2

C、n(n+1)/2

D、0

E、n2

2、在下列两种求图的最小生成树的算法中，算法适合于求边稀疏的网的最小生成树。

A、Prim

B、Kruskal

3、下面的叙述中不正确的是。

A、关键活动不按期完成就会影响整个工程的完成时间

B、任何一个关键活动提前完成，将使整个工程提前完成

C、所有关键活动都提前完成，则整个工程将提前完成

D、某些关键活动若提前完成，将使整个工程提前完成

4、采用邻接表存储的图，其深度优先遍历类似于二叉树的。

A、中序遍历

B、先序遍历

C、后序遍历

D、按层次遍历

5、采用邻接表存储的图，其广度优先遍历类似于二叉树的。

A、按层次遍历

B、中序遍历

C、后序遍历

D、先序遍历

6、具有n个顶点的有向图最多有条边。

A、n

B、n(n-1)

C、n(n+1)

D、n2

7、一个n个顶点的连通无向图，其边的个数至少为。

A、n-1

B、n

C、n+1

D、nlog2n

8、下列说法中，正确的有。

A、最小生成树也是哈夫曼树

B、最小生成树唯一

C、普里姆最小生成树算法时间复杂度为O(n2)