用线性探测再散列法来构造哈希表，求不成功的所需平均查找长度？
哈希表我已经构造出
0 1 2 3 4 5 6 7 8 9 10
33 1 13 12 34 38 27 22
成功所需的平均查找长度 我也算出了 =（1+1+3+4+1+1+2+8）/8=21/8
但是不成功的平均查找长度 我不会求 书上也没有写步骤
请高手指点 把具体步骤写出来 谢谢了！
-
等级
本版专家分：0结帖率 100% -
设哈希函数为Hash(key)=key MOD 11,要求把关键字列 1，13，12，34，38，33，27，22插入到哈希表中
用线性探测再散列法来构造哈希表，求不成功的所需平均查找长度？
哈希表我已经构造出
0 1 2 3 4 5 6 7 8 9 10
33 1 13 12 34 38 27 22
成功所需的平均查找长度 我也算出了 =（1+1+3+4+1+1+2+8）/8=21/8
但是不成功的平均查找长度 我不会求 书上也没有写步骤
请高手指点 把具体步骤写出来 谢谢了！展开阅读全文
-
等级
本版专家分：0勋章
-
- GitHub 绑定GitHub第三方账户获取
-
-
红花
2009年1月 专题开发/技术/项目大版内专家分月排行榜第一
2008年11月 专题开发/技术/项目大版内专家分月排行榜第一
2008年9月 专题开发/技术/项目大版内专家分月排行榜第一
2008年8月 专题开发/技术/项目大版内专家分月排行榜第一
2008年7月 专题开发/技术/项目大版内专家分月排行榜第一
2008年6月 专题开发/技术/项目大版内专家分月排行榜第一
2008年1月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2009年4月 专题开发/技术/项目大版内专家分月排行榜第二
2009年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年2月 专题开发/技术/项目大版内专家分月排行榜第二
2008年12月 专题开发/技术/项目大版内专家分月排行榜第二
2008年10月 专题开发/技术/项目大版内专家分月排行榜第二
2008年3月 专题开发/技术/项目大版内专家分月排行榜第二
-
- 蓝花 2008年5月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
似乎应该是(9+8+7+6+5+4+3+2+1+1+1)/11=47/11
某个(哈希表中并不存在的)值n对11取余之后，结果可能是0～10
如果n mod 11的值是8、9、10那么1次查找之后就可以判定表中不存在这个值，
如果n mod 11 = 0，那么还需要偏移，一共9次查找才能判定表中没有这个值，
如果n mod 11 = 1，那么需要8次查找才能判定表中没有这个值，
如果n mod 11 = 2，那么需要7次查找才能判定表中没有这个值，
……
如果n mod 11 = 7，那么需要2次查找才能判定表中没有这个值。
所以不成功的平均查找长度就是上述查找次数取均值。
-
等级
本版专家分：0 -
我觉得不成功的平均查找长度就是索引值不是正好和哈希函数一致的（就是发生冲突的）查找长度的平均，对应这题就是所有查找长度不是1的求和再除以这样的数的个数
-
等级
本版专家分：0
-
哈希表查找不成功的平均查找长度 哈希表查找不成功的平均查找长度怎么计算？
解答：先建好表，然后可以算出每个位置不成功时的比较次数之和，再除以表空间个数！
例如：散列函数为hash(x)=x MOD 11，用线性探测，建立了哈希表之后，如何求查找不成功时的平均查找长度！？
地址：0 1 2 3 4 5 6 7 8 9 10
数据：33 1 13 12 34 38 27 22 － － －
成功次数：1 1 1 3 4 1 2 8
不成功次数：9 8 7 6 5 4 3 2 1 1 1
查找成功时的平均查找长度:ASL=(1+1+1+3+4+1+2+8)/8 =47/8
查找不成功时的平均查找长度:ASL=(9+8+7+6+5+4+3+2+1+1+1)/11
（注：求查找不成功时的平均查找长度，一般情况下分母为表长，但精确地讲是表长的有效位个数。
例如对于字符串来说，散列函数为hash(x)=x/2，x为字符的第一个字母在字母表的序号，表长即使为16，该分母也应取14，因为最大的hash(Z)=26/2=13,即只有0~13的14个有效位置有效。）
说明：
第n个位置不成功时的比较次数为，第n个位置到第1个没有数据位置的距离。
如：第0个位置到第1个没有数据位置（8）的距离为9.
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
4楼是正解
地址： 0 1 2 3 4 5 6 7 8 9 10
数据：33 1 13 12 34 38 27 22 － － －
成功次数：1 1 1 3 4 1 2 8
不成功次数：9 8 7 6 5 4 3 2 1 1 1
举个例子19 19 mod 11 = 8 第八个没有数 不成功次数是1
55 55 mod 11 = 0 从地址0开始，到地址8 一共9次
再有就是注意分母 成功是8 不成功是11
-
等级
本版专家分：0
-
四楼好像是对的，但是谁能告诉我，为什么要除以表长啊？？一个数除以11余数只有11种情况，也就是说入口有11种啊？？
- 哈希表查找失败的平均查找长度
“它是表中所有可能散列到的位置上要插入新元素时为找到空桶的探查次数的平均值。” 理解： 1. 散列表中已经含有之前插入的元素。 即表已经不空了，若为空的话再插入元素的时候查找空位置一次就可以找到。 2. 这...
- 如何计算哈希表查找失败时的平均查找长度
1.请回答采用线性探测再散列和链地址法处理冲突构建的哈希表中，查找失败时的平均查找长度如何计算? 例:已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为:H(key)=keyMOD13,哈希表长为m=15,设每个记录...
- 哈希表查找不成功的平均查找长度
1.查找失败的情况：哈希表中不存在这个元素才会查找失败 2.查找失败的判定;见书 3.因为所查找的数是不确定的，因此可以取遍哈希函数的所有取值，而每一个取值相当于入口，从入口开始查找，当满足失败判定时，确认...
- 哈希表查找——成功和不成功时的平均查找长度
首先，推荐两个写的很好的关于哈希表查找——成功和不成功时的平均查找长度的博客，感谢分享！ https://blog.csdn.net/longlovefilm/article/details/78009782 ... 尤其需要注意哈希表查找不成功时的平均查找长度。...
- 哈希表查找——等概率情况下查找成功和查找不成功的平均查找长度的计算
最近复习数据结构中的哈希表，发现在计算等概率情况下查找不成功的平均查找长度时不太理解，不知道到底是怎么计算出来的。看了几篇博客后终于知道如何计算了，总结如下。 例题： 将关键字序列（7、8、30、11、...
- C语言：哈希表的建立，查找，计算查找成功与不成功的平均查找长度
关于什么是哈希表，定义网上太多了，大家可以自行搜索，本文主要讲代码的实现 由于网上大部分是采用链地址法处理冲突，所以刚开使代码总卡着没法运行 在与哈希表的初始化 初始化方法可以自行选择，不初始化，没法...
- 哈希表 计算失败平均查找长度
 这个失败的长度是怎么计算出来的？ 分子是怎么来的？ 请大家具体讲讲~
- 哈希表平均查找长度问题
哈希表的平均查找长度可以为0吗，老师上课说可以，说是不用比较，但我感觉至少也要1啊
- 散列表查找失败平均查找长度
要想知道 散列表查找失败的平均查找长度，就要知道什么叫做查找失败！举个栗子：8个数字 key%11 如下算好了： 散列地址 0 1 2 3 4 5 6 7 8 9 10 关键字 33 1 13 12...
- 哈希表：线性探测法和链地址法求查找成功与不成功的平均查找长度
哈希表：线性探测法和链地址法求查找成功与不成功的平均查找
- 哈希表查找 的 平均长度
将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。...(2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。 一、查找成功平均长度 通过公式计算出存放的位置，如果该位置已经...
- 哈希表查找不成功时的平均查找长度计算和查找成功时的ASL
哈希表查找不成功时的平均查找长度计算和查找成功时的ASL 例如: 关键字集合 { 19, 01, 23, 14, 55, 68, 11, 82, 36 } 设定哈希函数 H(key) = key MOD 11 ( 表长=11 ) 查找成功次数： 1 ...
- 哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 2、散列存储的基本思路 以数据中每个元素的关键字K为自变量，通过散列函数H（k）...
- MySQL数据库面试题（2020最新版）
数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4...
- Java基础知识面试题（2020最新版）
文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性？原理是什么Java语言有哪些特点什么是字节码？采用字节码的最大好处是什么什么是Java程序的主类？应用程序和小程序的...
- 哈希表（等概率情况下）查找成功与查找不成功的平均查找长度
继续小结，做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题，迷惑了好一会，在这里总结下来： 首先，你要明白的是平均查找长度求的是期望，那么你就按照求期望的方法来求平均查找长
- 【hash表】hash表平均查找长度（ASL）
hash 表在处理 collision 的时候有... 本文记录使用开链法的情况下，Hash 表查找成功和查找不成功的平均查找长度（ASL - ），其他方法同理。 首先开链法是指，每一个表格元素维护一个list，hash function...
- 创建哈希表、查找及计算平均查找长度
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct //元素类型定义 ...typedef struct //哈希表类型定义 { DataType *data; int l...
- 来吧！一文彻底搞定哈希表！
哈希表是个啥？ 小白： 庆哥，什么是哈希表？这个哈希好熟悉，记得好像有HashMap和HashTable之类的吧，这是一样的嘛？???? 庆哥： 这个哈希确实经常见????，足以说明它是个使用非常频繁的玩意儿，而且像你说的...
- [数据结构与算法]哈希表（等概率情况下）查找成功与查找不成功的平均查找长度
做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题，迷惑了好一会，在这里总结下来： 首先，你要明白的是平均查找长度求的是期望，那么你就按照求期望的方法来求平均查找长度吧，千万记着...
- 哈希表平均查找长度
题目：关键字序列为：{38，25，74，63，52，48}，哈希函数为H(k)=k%7,哈希表的长度为7，用线性探测和链地址法处理冲突，分别计算等概率情况下查找成功的平均查找长度。注：没给哈希表长度，给出装填因子时，可求哈希...
- Java面试题大全（2020版）
本套Java面试题大全，全的不能再全，哈哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environ...
- 哈希表计算等概率情况下查找不成功的平均查找长度
下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 Question1: 将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表...
- Hash表查找成功和查找不成功的平均查找长度（附总结）
查找不成功时的平均查找长度相当于在表中查找元素不成功时的平均比较次数，可以理解为向表中插入某个元素，该元素在每个位置都有可能，然后计算出在每个位置能够插入时需要比较的次数，再除以表长即为查找不成功时的...
- 面试常见考题：哈希表平均查找长度
哈希表（又名为是散列表） 散列是一个用于唯一标识对象并在一些预先计算的唯一索引（称为“密钥”）存储每个对象的过程。因此，对象以“键值”对的形式存储，这些项的集合被称为“字典”。可以使用该键值搜索每个...
- 哈希表处理地址冲突的方法及成功查找的平均长度
[腾讯]已知一个线性表（38，25，74，63，52，48），假定采用散列函数 h(key)=key%7 计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为...
- 哈希表查找不成功时的平均查找长度
哈希表查找不成功时的平均查找长度 哈希表查找不成功时的平均...例如：散列函数为hash(x)=x MOD 13，用线性探测，建立了哈希表之后，如何求查找不成功时的平均查找长度！？ 地址： 0 1 2 3 4 5 6 7 8 9
- 哈希表的平均查找长度
查找成功时的平均查找长度 查找不成功时的平均查找长度 http://www.doc88.com/p-903238204265.html
- Android开发入门60个小案例+源代码
适合初学者，大量简单小例子，完整源代码。
- 2020美赛C题题目.rar
Problem C: 电商里的数据财富 在电商市场中，亚马逊为消费者提供了对购买商品的评价（打分和评论）的服务。个人评级，又称为“星级评级”，意思是允许消费者使用1(低分差评，低满意度)到5(高分好评，高满意度)的等级来表达他们对产品的满意度。此外，消费者可以提交基于文本的信息，“评论”——表示对产品的进一步意见和信息。其他顾客可以在这些评论上打分，判断评论是否对他们有帮助，这又被称为“有用评分”，以帮助他们决定产品的购买决策。公司利用这些数据来洞察他们所参与的市场、参与的时机以及产品设计特性选择的潜在商机。