-
-
设散列表(也称哈希表)为 HT[0..12],表长为 m=13。现采用双散列法解决冲突。
散列函数为:H 0 =key,其中%表示求余数运算(=MOD);冲突后采用再散列函数解
决冲突,再散列函数为:H i =(H i1 +REV(key+1)+1),(i=1,2,3, …... ,
m1),其中,
函数 REV(x)表示颠倒 10 进制数 x 的各位,例如 REV(37)=73,REV(7)=7 等。若插入
关键字序列为{2,8,31,20,19,18,53,27}。求:(1)画出插入这 8 个关键字后的散列表;(2)
计算查找成功的平均查找长度。 ...
阅读题目
问答题
经典指数
-
-
-
-
-
设哈希(Hash)表的地址范围为0~17,哈希函数为:H
(K)=K MOD 16, K为关键字,用线性探测再散列法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)
造出哈希表,试回答下列问题:
(1)
画出哈希表示意图; (2) 若查找关键字63,需要依次与哪些关键字比较?
(3)
若查找关键字60,需要依次与哪些关键字比较?
(4)
假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 ...
阅读题目
问答题
经典指数
-
试为下列关键字设计哈希表,要求所设计的表在查找成功时的平均查找长度不超过
2.0
。并请验证你造的哈希表的实际平均查找长度是否满足要求。(
CHA,CAI,LAN,WEN,LONG,ZHAO,WU,LIU,CHEN,LI,WANG,CAO,YUN,CHANG,YANG
) ...
阅读题目
问答题
经典指数
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|