第七章单元测试

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

1、有向图中顶点的入度是指以该顶点为尾的弧的数目。

A、对
B、错

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

2、用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

A、错
B、对

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

3、有n (n≥1) 个顶点的无向图最少有n-1条边。

A、错
B、对

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

4、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。

A、1/2
B、4
C、1
D、2

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

5、有8个结点的无向连通图最少有（ ）条边。

A、8
B、6
C、5
D、7

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

6、用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。

A、树
B、队列
C、栈
D、图

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

7、任何一个无向连通图的最小生成树( )

A、可能不存在
B、一棵或多棵
C、一定有多棵
D、只有一棵

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

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

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

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

9、图的深度优先遍历类似于二叉树的（ ）

A、中序遍历
B、层序遍历
C、先序遍历
D、后序遍历

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

10、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（ ）

A、e/2
B、e
C、2e
D、n+e

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

数据结构与算法（天津理工大学)