对于一棵具有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插入到有序表时，为寻找插入位置需比较（）次。

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

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

如果想要制作高保真原型，我应该使用

已知x=[1,2,3,4,5,6,7]，那么x.pop()的结果是？（）

已知x=[1,2,3]，那么x*3的值为？（）