向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。（分别填写3个汉字）

对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用 H(K)=K % 9 作为哈希函数,采用拉链法解决冲突，则哈希地址为 0 的元素有________个,哈希地址为 5 的元素有________个。

对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元 素 20 的比较次数为( )。（请只填写阿拉伯数字）

下列序列中，（ ）是执行第一趟快速排序后所得的序列。

A. [27，38，73] 49 [93，18]
B. [27，38，93] 49 [18，73]
C. [27，38，18] 49 [93，73]
D. [93，38，18] 49 [27，73]

下列排序算法中，其中（ ）是稳定的。

A. 快速排序，冒泡排序
B. 快速排序，堆排序
C. 简单选择排序，归并排序
D. 归并排序，冒泡排序

就平均性能而言，（ ）排序是目前最好的内排序方法。

A. 快速
B. 冒泡
C. 希尔
D. 直接插入

希尔排序又称缩小增量排序，其最后一趟排序的增量必定为（ ）。

A. 1
B. 2
C. 3
D. 0

希尔排序的组内排序采用的是（ ）。

A. 冒泡
B. 折半查找插入排序
C. 直接插入
D. 快速排序

对m个不同的关键字由小到大进行冒泡排序，当初始元素（ ）时比较的次数最多。

A. 从大到小排列
B. 从小到大排列
C. 基本有序
D. 无序

从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。

A. 快速排序
B. 选择排序
C. 直接插入排序
D. 冒泡排序