数据结构知识点总结（二）

1、判断：图可以没有边，但不能没有顶点。

答：对

2、判断：在有向图中， <vl , v2>与<v2 , vl>是两条不同的边。

答：对

3、判断：邻接表只能用于有向图的存储。

答：错

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

答：对

5、在一个图中，所有顶点的度数之和等于图的边数的（  ）倍。

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

答：C

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

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

答：B

7、有8个结点的无向图最多有（  ）条边。

A. 14                 B. 28                 C. 56                  D. 112

案：B

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

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

答：C

9、有 8 个结点的有向完全图有（  ）条边。

A. 14                 B. 28                 C. 56                  D． 112

答：C

10、用邻接表表示图进行广度优先遍历时，通常采用（  ）来实现算法的。

栈                 B．队列               C. 树                  D．图

答：B

11、用邻接表表示图进行深度优先遍历时，通常采用（  ）来实现算法的。

栈                 B．队列               C. 树                  D．图

答：A

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

先序遍历           B．中序遍历           C．后序遍历            D．层次遍历

答：A

13、广度优先遍历类似于二叉树的（  ）。

先序遍历           B．中序遍历           C．后序遍历            D．层次遍历

答：D

14、任何一个无向连通图的最小生成树（  ）

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

答：B

15、给出下面所示的无向图G的邻接矩阵和邻接表两种存储结构。

图 1一个无向图G

解：图G对应的邻接矩阵和邻接表两种存储结构分别如图2和3所示。

图2： 图1的邻接矩阵

图3：  一个邻接表

来源：我是码农，转载请保留出处和链接！

本文链接：http://www.54manong.com/?id=348

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646208", container: s }); })();

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646147", container: s }); })();