使用开地址法，利用双散列的方法解决冲突，把下面的关键码插入到一个有13个位置的散列表中(从0到12编号)。使用的散列函数H1和H2在下面给出定义。给出顺序插入关键码(2,8,31,20,19,18,53,27)以后的散列表。说明如何使用H1和H2进行散列。其中函数Rev(k)颠倒十进制数的各个位上的数字，例如，Rev(37)=73；Rev(7)=7。H1(k)=k mod 13；H2(k)=(Rev(k+1)mod 11)。
如搜索结果不匹配，请 联系老师 获取答案
更多“使用开地址法，利用双散列的方法解决冲突，把下面的关键码插入到…”相关的问题
第2题
A、数字分析法、除留余数法、平方取中法
B、数字分析法、除留余数法、线性探查法
C、数字分析法、线性探查法、双散列法
D、线性探查法、双散列法、开散列法
第3题
义词子表法。
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
第4题
存储字。如果在表中已经有n个表项，散列表总共有m个散列位置，包括空表项所占据的位置。
(1)如果采用闭散列(开地址)法解决冲突，散列表需要多少存储字？
(2)如果采用开散列(链地址)法解决冲突，所有记录信息存于若于分离的结点中，每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字？
(3)如果采用开散列(链地址)法解决冲突，散列表本身需要多少个存储字？设定指向溢出链(同义词子表)的指针只占1个存储字。
第9题
A、关键码值
B、元素值
C、散列地址
D、含义
第10题
此题为判断题(对，错)。
为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
赏学吧
微信搜一搜
赏学吧
