问答题
设散列表为HT[0..12],即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为: H
0
(key)=key%13;注:%是求余数运算(=mod) H
i
(H
i-1
+REV(key+1)%1 1+1)%13; i=1,2,3,…,m一1 其中,函数REV∽表示颠倒10进制数x的各位,如REV(37)=73,REV(7)=7等。若插入的关键字序列为(2,8,31,20,19,18,53,27)。
问答题
(8分)试画出插入这8个关键字后的散列表;
【正确答案】
正确答案:
【答案解析】
问答题
(5分)计算搜索成功的平均搜索长度ASL。【清华大学2000八(13分)】
【正确答案】
正确答案:ASL
SUCC
=11/8
【答案解析】
提交答案
关闭