1.【问题】采用邻接表存储的图的广度优先遍历算法类似于二叉树的 _ 。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
【答案】D
2.【问题】如果使用比较高效的算法判断单链表有没有环的算法中，至少需要几个指针？
【答案】2个
【分析】判断链表有没有环，可以用快慢指针来实现，两指针的移动速度不一样。如果相遇，则表示有环，否则表示无环
3.【问题】用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关()
【答案】错
【分析】用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。
4.【问题】已知二维数组A[1: 4, 1: 6]采用列序为主序方式存储，每个元素占用4个存储单元，并且A[3，4]的存储地址为1234，元素A[1, 1]的存储地址是（）
A.1178
B.1190
C.1278
D.1290
【答案】A
【分析】A[1: 4, 1: 6] 表示4行6列
A【3，4】：a11+2*4*4+6*4=1234
a11=1178
5.【问题】要连通具有n个顶点的有向图,至少需要()条边
A.n-1
B.n
C.n+1
D.2n
【答案】B
【分析】有向图是n，无向图是n-1
6.【问题】一棵124个叶结点的完全二叉树,最多有()个结点
A.247
B.248
C.249
D.250
E.251
【答案】B
【分析】叶子结点是双分支节点数加1。所以双分支节点数为123，单分支节点数为1或者0，最多则选择1。124+123+1=248.
7.【问题】二叉树的遍历只是为了在应用中找到一种线性次序。
【答案】对
【分析】所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
8.【问题】如果有向图G=（V,E）的拓扑序列不唯一，则图中必有两条弧