首页 软考中级软件设计师正文

设散列函数为H(key)=key%11,对于关键码序列 (23,40, 91, 17, 19, 10,31, 65, 26),用线性探查法解决冲突构造的哈希表为( )(2019年软件设计师上半年)

双十一,阿里云钜惠服务器,欢迎选购 双十一,阿里云钜惠服务器,欢迎选购!

设散列函数为H(key)=key%11,对于关键码序列 (23,40, 91, 17, 19, 10,31, 65, 26),用线性探查解决冲突构造的哈希表为( )(2019年软件设计师上半年)
A.6001.png

B.6002.png

C.6003.png

D.6004.png






参考答案:B
参考解析:本题主要考查的是哈希表的线性探测法。首先根据关键码序列,分别求取H(Key)=key%11。得到如下所示关键字散列值:6005.png

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://ruankaoti.com/post/1139.html

评论

微信扫码,获取更多

微信扫码进入小程序,获取更多软考资料

随机文章