第六章单元测试

当前位置：首页 ＞课程 ＞算法与数据结构

1、无向图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)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

A、a,b,e,c,d,f
B、a,c,f,e,b,d
C、a,e,b,c,f,d
D、a,e,d,f,c,b

参考答案：请扫码使用小程序查看答案

2、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={<v1,v2>,<v1,v3>,<v1,v4>,<v2,v5>,<v3,v5>,<v3,v6>,<v4,v6>,<v5,v7>,<v6,v7>},G</v6,v7></v5,v7></v4,v6></v3,v6></v3,v5></v2,

A、V1,V3,V4,V6,V2,V5,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
D、V1,V2,V5,V3,V4,V6,V7

参考答案：请扫码使用小程序查看答案

3、要连通具有n个顶点的有向图，至少需要（ ）条边。

A、n-l
B、n
C、n+1
D、2n

参考答案：请扫码使用小程序查看答案

4、在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ）

A、对
B、错

参考答案：请扫码使用小程序查看答案

5、邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（ ）

A、对
B、错

参考答案：请扫码使用小程序查看答案

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

A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、n*n

参考答案：请扫码使用小程序查看答案

7、下列哪一种图的邻接矩阵是对称矩阵？（ ）

A、有向图
B、无向图
C、AOV网
D、AOE网

参考答案：请扫码使用小程序查看答案

8、下面哪一方法可以判断出一个有向图是否有环（回路）：（ ）。

A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径

参考答案：请扫码使用小程序查看答案

9、对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为

A、k1
B、k2
C、k1+k2
D、k1-k2

参考答案：请扫码使用小程序查看答案

10、下列说法不正确的是（ ）。

A、图的遍历是从给定的源点出发每一个顶点仅被访问一次
B、遍历的基本算法有两种：深度遍历和广度遍历
C、图的深度遍历不适用于有向图
D、图的深度遍历是一个递归过程

参考答案：请扫码使用小程序查看答案

算法与数据结构