A. 1
B. 4
C. 1/2
D. 2
2. 邻接表是图的一种（????? ）。
A. 散列存储结构
B. 索引存储结构
C. 链式存储结构
D. 顺序存储结构
3. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ? ?）。
A. 完全图
B. 有回路
C. 一棵树
D. 连通图
4. 下列有关图遍历的说法不正确的是（????? ）。
A. 图的遍历要求每一顶点仅被访问一次
B. 连通图的深度优先搜索是一个递归过程
C. 非连通图不能用深度优先搜索法
D. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
5. 无向图的邻接矩阵是一个（????? ）。
A. 对角矩阵
B. 对称矩阵
C. 上三角矩阵
D. 零矩阵
6. 图的深度优先遍历算法类似于二叉树的（??? ）遍历。
A. 中序
B. 后序
C. 层次
D. 先序
7. 已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（??? ）。
A. V1V2V4V5V8V3V6V7
B. V1V2V4V8V5V3V6V7
C. V1V2V4V8V3V5V6V7
D. V1V3V6V7V2V4V5V8
8. 已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（??? ）。
A. aebcfd
B. abcedf
C. acfdeb
D. abcefd
9. 已知如图3所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（??? ）。
A. acfebd
B. aebcfd
C. abecdf
D. aedfcb
10. 一个具有n个顶点的无向完全图包含（?? ）条边。
A. n（n+1）/2
B. n（n+1）
C. n（n-1）
D. n（n-1）/2
11. 已知如图4所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（??? ）。
A. aebcfd
B. abecdf
C. acfebd
D. aedfcb
12. 已知如图5所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（??? ）。
A. abcedf
B. acfdeb
C. abcefd
D. aebcfd
13. 已知如图6所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（??? ）。
A. V1V2V4V5V8V3V6V7
B. V1V2V4V8V5V3V6V7
C. V1V3V6V7V2V4V5V8
D. V1V2V4V8V3V5V6V7
14. 已知如图7所示的一个图，若从顶点V1出发，按深广优先搜索法进行遍历，则可能得到的一种顶点序列为（??? ）。
A. V1V2V3V4V5V6V7V8
B. V1V2V3V4V5V8V6V7
C. V1V2V3V6V7V4V5V8
D. V1V2V3V4V8V5V6V7
15. 采用邻接表存储的图的广度优先搜索遍历算法类似于二叉树的（?? ）。
A. 中序遍历
B. 先序遍历
C. 后续遍历
D. 层次遍历
16. 下面结论中不正确的是（?? ）。
A. 无向图的邻接表表示法中，表中结点的数目是图中边的条数的2倍
B. 按广度优先搜索遍历时，与始点相邻的结点先于不与始点相邻的结点访问
C. 一个图按广度优先搜索法遍历的结果是唯一的
D. 图的多重邻接表表示法中，表中结点的数目等于图中边的条数
17. 下面说法不正确的是（?? ）。
A. 图的深度遍历不适用于有向图
B. 图的遍历是从给定的原点出发每一个顶点仅被访问一次
C. 遍历的基本算法有两种：深度遍历和广度遍历
D. 图的深度遍历是一个递归过程
18. 任何一棵无向连通图的最小生成树（??? ）。
A. 有一棵或多棵
B. 只有一棵
C. 可能不存在
D. 一定有多棵
19. 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（??? ）边。
A. n
B. n/2
C. n+1
D. n-1
20. 采用邻接表存储的图的深度优先搜索遍历算法类似于二叉树的（??? ）。
A. 中序遍历
B. 层次遍历
C. 先序遍历
D. 后续遍历
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
