如果如下的键值序列：33，1，2，55，44，15，16，27，13，18，设定哈希函数为：H(key)=key mod 11，表的总长度为11。解决冲突方式为线性探测，请大家在纸上画出存储后的哈希表，并回答以下问题（如果是空值，请写为:NULLKEY）：HT[0].key=______1________;HT[1].key=______2________;HT[3].key=______3________;HT[10].key=______4________;请计算所有10个元素的ASL=________5______;

如果如下的键值序列：77，22，34，55，12，5，6，7，设定哈希函数为：H(key)=key mod 7，表的总长度为9。解决冲突方式为线性探测，请大家在纸上画出存储后的哈希表，并回答以下问题（如果是空值，请写为:NULLKEY）：HT[0].key=______1________;HT[1].key=______2________;HT[3].key=______3________;HT[8].key=______4________;请计算上述所有元素的ASL=________5______;（小数点后2位）

对于给定的关键字输入序列：23,32,5,66,78,3,4，按照教材算法8.1，请回答：

对于折半查找插入排序的最后一轮开始之前，如果关键字序列是：2,3,4,8,9,7，分别存在R[1~6]中，请计算：对于关键字7，先进行折半查找后，high=_____1_______，7的插入位置应为：________2_______（写值） 对于折半查找插入排序的最后一轮开始之前，如果关键字序列是：2,3,6,8,9,5，分别存在R[1~6]中，请计算：对于关键字5，先进行折半查找后，high=_____3_______，5的插入位置应为：________4_______（写值）通过上述1和2，可以判断：折半查找后，当前关键值的插入位置应该是high+1，请问上述说法是否正确：________5______（填：对/错）

对于带排序序列的关键字为：37,26,33,4,77,22,11,13,54,35。按照dk=4，将i初值设为第一个子序列中的无序序列中的第一个位置，那么i的初值是：__________，此时，所在子序列中，有序部分的第一个元素是：________；无序部分的最后一个元素是：____________

如果有H(key)=key mod 13，若：key1=12,key2=25，那么key1与key2是同义词。

A. 对
B. 错

直接排序和折半排序都是稳定的排序方法，希尔排序是不稳定的排序方法。

A. 对
B. 错

折半插入排序由于使用折半查找方法，其每趟查找的时间复杂度为o(log2n)，总算法进行n-1趟查找，因此，其总的时间复杂度为o(log2n*n)。

A. 对
B. 错

希尔排序适用于初始记录无序,n较大的情形，而插入排序适用于初始记录基本有序的情形。

A. 对
B. 错