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

A

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

C

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

C

若3次树中有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有（）个叶子结点。

D

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

D

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

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

A

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

B

设一组初始记录关键字序列(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插入到有序表时，为寻找插入位置需比较（）次。

一个栈的进栈序列为1,2，……，n,通过一个栈得到出栈序列p1,p2,……,pn(p1,p2,……,pn是1,2，……，n的一种排列)。若p1=3，则p2可能取值的个数是()。

假设以S和X分别表示进栈和退栈操作，则对输入序列1,2,3,4,5进行一系列栈操作SXSSXSSXXX之后，得到的输出序列为（）。