一个有向图中有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

若二叉树的中序序列是abcdef，且c为根节点，则（）。

A

某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，...，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时按（）编号。

B

假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行2路归并排序的过程中，需要()趟完成。

B

若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

B