有10个结点的无向图至少有（）条边才能确保其是连通图。

A

连通图G中有n个顶点，G的生成树是（）的连通子图。

C

采用邻接表储存的图的广度优先遍历算法类似于二叉树的（）。

D

采用邻接表储存的图的深度优先遍历算法类似于二叉树的（）。

A

一个有向图中有6个顶点，9条边，则在其邻接表中存在（）个边结点。

A

在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

C

对于一个有向图，若一个顶点的入度为k1，出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

B

有向图G有9个顶点，则该图中最多有（）条边。

B

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

B

G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

D

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

C

一棵二叉树的先序序列为ABCDEFG，它的中序序列可能是（）。

B

关于非空二叉树的后序序列以下说法正确的是（）。

A

如果一棵二叉树的先序序列是…a…b…，中序序列是…b…a…，则（）。

C

在任何一棵二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（）。

C