假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为（）。

B

假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根结点的值是（）。

A

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

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

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

A

对ｎ个数进行冒泡排序（递增），在下列哪种情况下运算的次数最多（）。

在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为（）。

在对一组记录(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插入到有序表时，为寻找插入位置需比较（）次。

哈希表中出现哈希冲突是指（）。

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

在一个具有n个单元的顺序栈中，假定以地址高端作为栈底，以top作为栈顶指针，则当入栈时，top变化为()。

若以地址高端作为栈底，则判定一个栈ST（MaxLen=n）为满的条件是()。