![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
[主观题]
假设哈希表地址空间为0-6,(1)采用除留余数法加线性探测法建立并画出如下关键字序列(19,14,23,2,68,16,4)的哈希表,对应的哈希函数为:h(k)=key % 7; (2)计算等概率情况下,查找成功的平均查找长度。
提问人:网友nasdaqhe
发布时间:2022-01-06
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
(1)在散列表中搜索具有指定关键码值的表项的函数。
(2)在散列表中删除具有指定关键码值的表项的函数。
(3)在散列表中插人具有指定关键码值的表项的函数,
(4)求搜索成功时的平均搜索长度的函数.
A. 100
B. 75
C. 60
D. 25
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!