首页 软件设计师正文

已知一个线性表(16,25,35,43,51,62,87,9(2008年上半年软件设计师上午综合知识真题解析)

已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为  (1)  ,在该散列表上进行等概率成功查找的平均查找长度为  (2)  (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

(1)A. A
B. B
C. C
D. D
(2)A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9






参考答案: C、A
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

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

本文链接:https://scpro.cn/v/64c5c13fb82411ee.html

相关文章