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

B

若度为2的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（）。

A

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

C

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

B

若一棵有n个结点的树，其中所有分支结点的度均为k，该树中叶子结点个数为（）。

D

对于一棵具有n个结点、度为4的树来说，树的高度至少是（）。

度为4、高度为h的树（）。

对于一棵具有n个结点，度为4的树来说，以下说法正确的是（）。

A

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

B

2.在对n个元素进行简单选择排序的过程中，共需要进行（）趟。

C

设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从小到大快速排序的结果为（）。

在对一组记录(85,103,96,2,15,72,60,45,83)利用冒泡排序进行增排序时，第1趟排序中必定归位的元素是（）。

在对一组记录(85,103,96,2,15,72,60,45,83)进行希尔排序时，步长d=5,3,1,第1趟排序结果为（）。

在对一组记录(85,103,96,2,15,72,60,45,83)进行直接插入排序时，第3趟排序结果为（）。

在对一组记录(85,103,96,2,15,72,60,45,83)进行直接插入排序时，当把第5个记录15插入到有序表时，为寻找插入位置需比较（）次。