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

单项选择题广度优先遍历类似于二叉树的（）。

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

1.单项选择题 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

A.0243165
B.0135642
C.0123465
D.0123456

2.单项选择题 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（）

A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 4 2 3 1 6 5
D.0 3 6 1 5 4 2
E. 0 1 3 4 2 5 6

3.单项选择题用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。

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

4.单项选择题用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

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

5.单项选择题有8个结点的有向完全图有（）条边。

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

6.单项选择题有8个结点的无向连通图最少有（）条边。

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

7.单项选择题有8个结点的无向图最多有（）条边。

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

8.单项选择题在一个图中，所有顶点的度数之和等于图的边数的（）倍。

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

9.判断题具有12个结点的完全二叉树有5个度为2的结点。

10.判断题用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。