查找
1.判断：⑴分块查找的平均查找长度不仅与索引表长度有关，而且与块的长度有关。

（）
⑵ Hash表的平均查找长度与处理冲突的方法无关。

（）
2. 在一棵二叉排序树上进行__ __ __遍历后，其关键字序列是一个有序表。

3. 对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为_____。

A、1、2、3
B、9、5、2、3
C、9、5、3
D、9、4、2、3
4. 以下列数据为输入序列构造二叉排序树，画出构造结果。

100，50，30，120，150，110，40，70，90，200，115
5.设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用链地址法解决冲突。

要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。

排序
1.下列排序方法中，哪一个是稳定的排序方法？（）
A．简单选择排序 B．折半插入排序
C．希尔排序 D．快速排序
2．在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A．插入排序B．选择排序C．快速排序D．希尔排序
3. 在快速排序、堆排序、归并排序中，_________排序是稳定的。

4．对n个元素进行冒泡排序时，最少的比较次数是____ _。

5. 分别写出用希尔排序、快速排序将关键字序列{54,23,89,48,64,50,25,90,34,72}排序过程的每一趟结果。