题目内容

如果如下的键值序列：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的初值是：，此时，所在子序列中，有序部分的第一个元素是：；无序部分的最后一个元素是：__