在完全二叉树中，当i为奇数且不等于１时，结点i的左兄弟是结点（），否则没有左兄弟。

D

假定一棵二叉树的结点数为18个，则它的最小高度（）。

B

一棵具有124个叶结点的完全二叉树，最多有（）个结点。

B

高度为h的完全二叉树至少有（）个结点。

在一棵具有五层的满二叉树中，结点总数为（）。

A

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

B

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

B

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

B

对下列四个序列进行快速排序（增排序），各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

D

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

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

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

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

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

在对n个元素进行直接插入排序的过程中，共需要进行（    ）趟。