应用题:哈希查找

2020年1月17日 1932点热度 0人点赞 0条评论

应用题:哈希查找

时间: 1ms        内存:128M

描述:

设有一组关键字{9,1,23,14,55,20,84,27},采用哈希函数:Hkey=key mod 7 ,表长为10,输出用链地址法处理冲突构造得的哈希表,并计算在等概率下成功查找的平均查找长度。将哈希的各个链地址用一个数组 line_str[ ]保存,其中line_str[0]存储0以及哈希地址为0的关键字,line_str[1]存储1以及哈希地址为1的关键字。如果某个地址没有关键字,则只存储地址,如line_str[3] = "3"; 最后,line_str[8] = "ASL=..." 存储ASL的值。注意字符串中的每个数据用空格分开。

注意:该题目不用编程,只需要完善下面的8行的“……”部分,然后将这8行提交。

注意:应用题不进行现场评判,提交代码后自动显示“AC”。建议你确保答案正确后再提交。

line_str[0] = "0 84 14";
line_str[1] = "1 ......";
line_str[2] = "2 ....";
line_str[3] = "3";
line_str[4] = "4 ......";
line_str[5] = "5......";
line_str[6] = "6......";
line_str[7] = "ASL=......";

输入:

输出:

示例输入:

示例输出:

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论