若用二分查找法用取得的中间位置元素键值大于被查找值，说明被查找值位于中间位置的前面，下次的查找区间为从原开始位置至（）。

A. 该中间位置
B. 该中间位置－1
C. 该中间位置＋1
D. 该中间位置/2

静态查找表与动态查找表两者的根本差别在于（）。

A. 逻辑结构不同
B. 存储实现不同
C. 施加的操作不同
D. 数据元素的类型不同

若根据查找表建立长度为m的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址是d，则第四次计算的散列地址为（）。

A. （d+1）modm
B. (d-1)modm
C. (d+4)modm
D. (d-4)modm

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

A. 堆排序
B. 快速排序
C. 归并排序
D. 希尔排序

就平均性而言，下面最好的内排序方法是（）排序法。

A. 冒泡排序
B. 快速排序
C. 选择排序
D. 希尔排序

现有长度为11，初始为空的散列表HT，散列函数H(k)=k%7，用线性探测再散列法解决冲突。将关键字87,40,30,6,11,22,98,20，依次插入到HT后，查找失败的平均查找长度是__[填空1]__。

用序列（46, 88, 45, 39, 70, 58, 98, 10, 66, 34）建立一棵二叉排序树（BST树），在等概率查找条件下该排序二叉树的查找成功的平均查找长度：ASL成功=[填空]。(只填最后结果，分数表示)

已知有序表（4，11，13，19，26，28，33，39，42）采用折半查找。(1)各元素查找成功的平均查找长度是ASL=__[填空1]__（填分数或保留2位小数）;(2)查找值为10的元素，查找时与哪些元素进行了比较：__[填空2]__（以半角逗号分隔）。

一组记录的关键码为（36,29,38,18,39,20,36,64），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为[填空1], dk=3的第一趟希尔排序结果为[填空2]__。(用英文标点逗号分隔)

写出线性表(26，4，12，25，30，6，15，20，16，2，18)采用二路归并排序算法排序后，第一趟的结果为[填空1]。(结果升序，答案以英文逗号分隔)