问答题 设散列表为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
【答案解析】