-
-
-
-
-
-
-
-
-
-
设散列表为HT [0..12],即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:
H0(key)=key % 13;
注:%是求余数运算(=mod)
Hi=(Hi-1+REV(key+1)+1) % 13; i=1,2,3,…,m-1
其中,函数REV(x)表示颠倒10进制数x的各位,如REV(37)=73,REV(7)=7等。若插入的关键码序列为(2,8,31,20,19,18,53,27)。
(1)(8
分)试画出插入这8个关键码后的散列表;(2)(5分)计算搜索成功的平均搜索长度ASL。 ...
阅读题目
问答题
经典指数
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|