题目
将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(key*3) Mod 7，处理冲突采用线性探测再散列法，要求装填因子为0.7.
（1）请画出所构造的散列表。
（2）分别计算等概率情况下，查找成功和查找不成功时的平均查找长度。
分析
考研数据结构之查找（9.8）——练习题之将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中（C表示）
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载，内容版权归原作者所有。本网站的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@moduyun.com
上一篇： 考研数据结构之线性表（1.7）——练习题之已知L为不带表头结点的单链表的表头指针（L非空），链表中存储的都是整型数据，使用递归算法实现求链表中的最大整数、链表结点个数及所有整数的平均值（C表示）
下一篇：
考研数据结构之线性表（1.7）——练习题之编写一个算法将m各有序（从小到大）顺序表合并成一个有序顺序表，假设所有顺序表存储在一个m行maxSize列的二维数组中（C表示）
最后一次编辑于 27天前
0
暂无评论
推荐阅读
作者其他文章
更多
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
最新推荐
更多
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14
2024-06-14