对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同。

A. 对
B. 错

如果一颗二叉树的左右子树高度差的绝对值不大于2，则该二叉树是一颗平衡二叉树。

A. 对
B. 错

哈希函数构造的越复杂越好，因为这样随机性好，冲突小。

A. 对
B. 错

设有初始排序序列5,2,8,1,4,3,7,6，则设增量值d=3，进行一趟希尔排序的结果是（ ）

设有初始排序序列5,2,8,1,4,3,7,6，则设增量值d=4，进行一趟希尔排序的结果是（ ）

设有初始排序序列5,2,8,1,4,3,7,6，则利用堆排序进行升序排序时，初始建立的序列为（ ）

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i]的插入位置为r[j]，则需要移动元素的次数为（）。

A. j-i
B. i-j-1
C. i-j
D. i-j+1

以下初始待排序序列中，进行直接插入排序过程中，比较次数最少的是（ ）

A. 8,7,1,2,3,4,5,6
B. 5,4,1,2,3,6,7,8
C. 8,1,3,4,7,6,5,2
D. 8,2,3,4,7,6,5,1

若有初始待排序序列 4,2,1,8,3,5,6,7，且利用冒泡排序进行第一趟冒泡排序后的序列为：2,1,4,3,5,6,7,8 ，则该冒泡排序必须进行（ ）趟的排序

A. 2
B. 3
C. 4
D. 5
E. 6

用希尔排序方法对一个数据序列进行排序是，若第1趟排序结果为9，1,4,13,7,8,20,23,15则该趟希尔排序采用的增量值D可能是（ ）

A. 2
B. 3
C. 4
D. 5