如果如下的键值序列: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,请回答: