给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。【MOOC】

最新推荐文章于 2023-06-27 21:09:19 发布
最新推荐文章于 2023-06-27 21:09:19 发布
阅读量1.4w 收藏 94
点赞数 35
分类专栏： 数据结构（C/C++） 文章标签： 数据结构 哈希表 hashtable 散列 hash
希望对您有所帮助；知识共享，欢迎转载，转载时：请附上原文链接！
本文链接：https://blog.csdn.net/weixin_44949135/article/details/106214158
版权

目   录

题 目①【关键字(19, 14, 23, 1, 65, 20, 84, 27, 55, 11, 10, 79)】

解法一（线性探测再散列）

解法二（链地址法）

题 目②【关键字(19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79)】

解法一（线性探测再散列）

解法二（链地址法）

评分标准（MOOC参考答案-->题目①[数据：65]）

题 目①【关键字(19, 14, 23, 1, 65, 20, 84, 27, 55, 11, 10, 79)】

给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79)

哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。

1. 请画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算查找成功和查找失败时的平均查找长度各是多少。

2. 请画出按照链地址法处理冲突得到的哈希表，并计算查找成功和查找失败时的平均查找长度各是多少。

 

如何计算 哈希表 查找失败时的平均查找长度？

请回答采用线性探测再散列和链地址法处理冲突构建的哈希表中，查找失败时的平均查找长度如何计算？

例：已知一组关键字(19, 14, 23, 1,65, 20, 84, 27, 55, 11, 10, 79)

哈希函数为：H(key)=keyMOD13,哈希表长为m=15，

设每个记录的查找概率相等，采用以上两种方法处理冲突，查找失败时的平均查找长度各是多少？

解法一（线性探测再散列）

解法二（链地址法）

题 目②【关键字(19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79)】

数据 变一下【 65 --> 68 】

解法一（线性探测再散列）

解法二（链地址法）

评分标准（MOOC参考答案-->题目①[数据：65]）

点个赞 再走啊，谢谢老板~

数据结构知识点总结14-(第七章.查找)
随风浪仔的专栏
03-01 685
数据结构知识点总结-(第七章.查找)。二分查找，二叉排序树，平衡二叉树，插入删除，分裂，B树，B+树，散列表，分块查找。
数据结构--哈希表的实现
sun937134455的博客
11-20 1308
实验内容： 采用除留余数法实现哈希表的创建，任意采用一种处理冲突的方法解决冲突，计算哈希表的平均查找长度。编程实现以下功能： 已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)，哈希函数定义为：H(key)=key MOD 13, 哈希表长为m=16。实现该哈希表的散列，并计算平均查找长度（设每个记录的查找概率相等）。 （1）哈希表定义为定长的数组结构； （2）使用线性探测再散列或链地址法解决冲突； （3）散列完成后在屏幕上输出数组内容或链表； （4）输出等概率查找下的平
给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。
nanbei1的博客
05-30 1万+
给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 题目要求 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。 请画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算查找成功和查找失败时的平均查找长度各是多少。 请画出按照链地址法处理冲突得到的哈希表，并计算查找成功和查找失败时的平均查找长度各是多少。 解题思路 2.1 线性探测 哈希表长为m=15； 分别得到的结果进行线性探测散
数据结构：哈希表平均长度，给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找
热门推荐
qq_43813140的博客
05-13 2万+
查找失败平均查找长度例题 请回答采用线性探测再散列和链地址法处理冲突构建的哈希表中，查找失败时的平均查找长度如何计算？ 例：已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为：H(key)=keyMOD13,哈希表长为m=15， 设每个记录的查找概率相等，采用以上两种方法处理冲突，查找失败时的平均查找长度各是多少 这题可真得是出到点子上去啦，看视频，找资料，网上有得解释真的是有点误人子弟，随后加上问了老师一番才有了确定的...
给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79)哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。
qq_43206800的博客
05-21 1万+
给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。 请画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算查找成功和查找失败时的平均查找长度各是多少。 请画出按照链地址法处理冲突得到的哈希表，并计算查找成功和查找失败时的平均查找长度各是多少。 关键字除以13取余后分别得到:6,1,10,1,0,7,6,1,3,11,10,1 线性探测: 成功时的平
设散列函数为H(k)=K MOD 13,给定的键值序列为13，41，15，44，06，68，12，25，38，64，19，49
chuangsun的博客
03-17 9379
哈希 （含python代码）
qq_41386300的博客
04-23 673
哈希（hash）也叫散列；是把任意长度的输入，通过哈希算法，变换成固定长度的输出，所输出的称为哈希值（哈希值所占的空间一般来说远小于输入值的空间，不同的输入可能会哈希出相同的输出）。 在数据结构中，使用Hash算法的数据结构叫做哈希表，也叫散列表，主要是为了提高查询的效率。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数就是hash函数，存放记录的数组叫做哈希表。在数...
设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),其哈希函数为h(key)=key%19。采用开放地址法的线性探测法解决冲突,试对该关键字序列构造哈希表 给出c语言完整代码 并计算平均查找长度
最新发布
12-19
int keys[] = {19, 1, 23, 14, 55, 20, 84, 27, 68, 11, 10, 77}; int num_keys = sizeof(keys) / sizeof(int); for (int i = 0; i ; i++) { insert(&table, keys[i]); } // 计算平均查找长度 int total_...
1. 假设一棵二叉排序树的关键字为单个字母，其后序遍历序列为ACDBFIJHGE，回答以下问题： （1）画出该二叉排序树； （2）求在等概率下的查找成功的平均查找长度。 （3）求在等概率下的查找不成功的平均查找长度。 2. 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），其哈希函数为h(key)=key % 13。采用开放地址法的线性探测法解决冲突，试在0～18的哈希表中对该关键字序列构造哈希表，并求在成功和不成功情况下的平均查找长度。 （参考答案： 23/12=1.92 58/13=4.46）
05-26
19%13=6, 1%13=1, 23%13=10, 14%13=1, 55%13=3, 20%13=7, 84%13=9, 27%13=1, 68%13=10, 11%13=11, 10%13=10, 77%13=4 ``` 采用开放地址法的线性探测法解决冲突，可以得到以下哈希表： ``` 0: 1: 1 14 27 2: 3: ...
哈希表：给定一组查找关键字(32,15,7,11,4,28,56,61,79)，哈希表长为m=12，请按照除留余数法设计一个哈希函数，设每个记录的查找概率相等。
Ethereal的博客
06-26 1998
给定一组查找关键字(32,15,7,11,4,28,56,61,79)，哈希表长为m=12，请按照除留余数法设计一个哈希函数，设每个记录的查找概率相等。（1）画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算等概率情况下查找成功和查找失败时的平均查找长度各是多少。（2）画出按照链地址法处理冲突得到的哈希表，并计算等概率情况下查找成功和查找失败时的平均查找长度各是多少。 除留余数法：处理冲突的方法：开放地址法：线性探测法： 平方探测法： 双散列法： 拉链法： ‌...
数据结构与算法之查找算法——哈希表（又称散列表）
Atticus的博客
11-02 1548
哈希表也称为散列表，也是用来查找指定元素的一种方法。 散列表是根据关键字直接进行访问的数据结构。散列表通过散列函数将关键字映射到存储地址，建立了关键字和存储地址之间的一种直接映射关系。这里的存储地址可以是数组下标、索引、内存地址等。 利用哈希表查找元素需要解决两个问题：构造哈希表和处理冲突。 在图8-75中，如果要查找48，就可以通过散列函数得到其存储地址，直接找到该关键字。散列表查找的时间复杂度与表中的元素个数无关。理想情况下，散列表查找的时间复杂度为O(1)。 但是，散列函数可能会把两个或两个以上的关
Hash表的一个小程序
We need more……
01-09 1152
http://192.168.100.16/showproblem.php?pid=1425原来这就是Hash啊，仰慕#include #include int a[1000001]; int main() { int n, m; int data; int count; int flag = 0; //freopen("input.txt", "r", stdin); while (scanf("%d%d", &n, &m) != EO
郑州轻工业大学近几年数据结构试卷
心之所向
06-27 2817
ZZULI数据结构期末复习资料
数据结构 （查找习题）
qq_38133705的博客
05-23 1万+
数据结构复习题（查找） 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）（ ）（1）二分查找法要求待查表的关键字值必须有序。（ ）（2）对有序表而言采用二分查找总比采用顺序查找法速度快。（ ）（3）在二叉排序树中，根结点的值都小于孩子结点的值。（ ）（4）散列存储法的基本思想是由关键字的值决定数据的存储地址。（ ）（5）哈希表是一种将关键字转换为存储地址的存储方法。（ ）（6）选择...
Hash
GROWING
06-18 604
若已知哈希函数为: H(key)= key MOD 11, 哈希表长为m=13 请为一组关键字序列(19,68,20,84,27,55,11,10,79,14,23,1)建立哈希表.解决冲突的方法采用线性探测法.计算ASL的值. 【答】 哈希表的建立： key:0 1 2 3 4 5 6 7 8 9 10 11 12 55 11 68 79 14 27
中国石油大学《数据结构》第三次在线作业
chenjing_amy的博客
10-26 3998
第三次在线作业 单选题 (共40道题) 收起 1.（2.5分） 下面结构中最适于表示稀疏无向图的是（ ） A、邻接矩阵 B、逆邻接表 C、邻接多重表 D、十字链表 我的答案：C此题得分：2.5分 2.（2.5分） 下列哪一种图的邻接矩阵是对称矩阵？（ ） A、有向图 B、无向图 C、AOV网 D、AOE网 我的答案：B此题得分：2.5分 3.（2.5分） 当一个有N个顶点的图用邻接矩阵A表示时，顶...
腾讯技术运营笔试哈希题
weixin_43108313的博客
09-08 528
哈希表问题 将关键字序列{17,91,19,84,124,77,11,28,33}散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，长度为13，即{0,…,12}。散列函数为：H(key)=key%13，处理冲突采用线性探测再散列法，则等概率情况下查找成功和查找不成功的平均查找长度分别为多少？ MY Solution: 17 91 ...
hash原理
zealot_2002的专栏
11-29 646
散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查关键字，查找的期望时间为O(1)。 一、散列表的概念 1、散列表 　 设所有可能出现的关键字集合记为U(简称全集)。实际发生(即实际存储)的关键字集合记为K（|K|比|U|小得多）。 　散列方法是使用函数h将U映射到表T[0..m-1]的下标
【7050】已知散列函数为H(key)=key mod 13,冲突处理方法为外拉链法实现散列表的建立（利用插入算法实现）
Codes
12-09 4905
#include<iostream> using namespace std; typedef struct node { node* next; int data; }LNode, * LinkList; typedef struct hashlist { int ListLength; LinkList list; }HashList; void Li...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

upward337

谢谢老板~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值