数据结构，如图。【请问，答案中表下每个关键字的比较次数，和平均查找长度是怎么求的？】题：已知关键字

数据结构，如图。【请问，答案中表下每个关键字的比较次数，和平均查找长度是怎么求的？】题：已知关键字序列为：（75，33，52，41，12，88，66，27），哈希表长为10，哈希函数为：Ｈ（ｋ）＝ｋＭＯＤ７，解决冲突用线性探测再散列法，要求构造哈希表，求出等概率下查找成功的平均查找长度。

举报该问题

推荐答案 2016-03-02

因为哈希函数：H(k)=kmod7
75=7*4+5 75放入5的位置需要比较1次
33=7*4+5 因为5的位置已经放75 33放入6的位置需要比较2次
52=7*7+3 52放入3的位置
41=7*5+6 因为6的位置已经放33 41放入7的位置需要比较2次
12=7*1+5 因为5的位置已经放入75 6的位置已经放入33 7的位置已经放入41 12放入8的位置需要比较4次
以此类推

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/GIW8GIWqN8qvqNWGIvN.html

相似回答

数据结构asl计算中怎么算查找的次数答：至于asl就是平均查找长度，当然是每个关键字各自的查找次数乘以其概率，然后求和：P1C1 + P2C2 + ... + PnCn 当然，一般按等概率假设，自然就是所有关键字比较次数的平均值了：(C1 + C2 + ... + Cn) / n

数据结构。。。怎么计算平均查找长度?答：对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1,2,3,…,n)。其中：Pi 为查找表中第i个数据元素的概率，Ci为找到第i个数据元素时已经比较过的次数。已知一个待散列存储的线性表为(38，25，74，63，52，48),散列函数为H(k)=k mod 7,若采用线性探测的开放地址法...

数据结构,求平均查找长度,请问这到题没有给出用什么方法查找,怎么算啊...答：所以就按使用这个二分查找的方法，对于每一个元素记录他的查找长度，并且求出总和。最后再除以元素的个数就是平均查找长度了。当然，这样算出的平均查找长度适用于每个元素都是等概率查找的情况。

数据结构求 ASL 平均搜索长度急请高手帮帮忙答：则平均查找长度为：解答：ASL=p1c1+p2c2+p3c3+...也可以表示为 ASL=1/n(c1+c2+c3+...)其中c是每个数查询的次数按照H（K）=k mod 7得：38---1 25---1 74---2 63---1 52---4 48---3 所以ASL=1/6（1+1+2+1+4+3）=2 ...

如何计算散列表平均查找长度?答：Mod 7，处理冲突采用线性探测再散列法，要求装填因子为0.7.（1）请画出所构造的散列表。（2）分别计算等概率情况下，查找成功和查找不成功时的平均查找长度。考研数据结构之查找（9.8）——练习题之将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中（C表示）_二木成林-CSDN博客 ...

数据结构 顺序查找的平均比较次数不是1+n/2吗?为什么是n/2?答：平均次数是(n+1)/2，不是n/2。被查找的数是第1个数，则需用第1个数和被查找的数比较，要比较1次。被查找的数是第2个数，则需用第1个数、第2个数和被查找的数比较，要比较2次。...被查找的数是第n个数，则需用第1个数、第2个数、...、第n个数和被查找的数比较，要比较n次。平均...

散列表的平均查找长度怎么计算?答：对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1，2，3，…，n)，可以简单以数学上的期望来这么理解。其中：Pi 为查找表中第i个数据元素的概率，Ci为找到第i个数据元素时已经比较过的次数。在查找表中查找不到待查元素，但是找到待查元素应该在表中存在的位置的平均查找...

大家正在搜

数据结构关键字查找数据结构关键字是啥数据结构关键字数据结构关键字排序数据结构排序比较数据结构折半查找数据结构答案严蔚敏数据结构课后答案数据结构课后答案严蔚敏