已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

admin2013-09-16 61

问题已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：
计算出等概率情况下查找成功的平均查找长度。

选项

答案等概率情况下查找成功的平均查找长度：ASL=18／11。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/M0xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于中共十一大的叙述中错误的是()。
在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。
1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。
二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

抽样调查
A、enoughB、toughC、touchD、aboutD
止带方用于下列何种带下
()起动方式不适合作为笼型转子异步电动机起动方式。
采用护脚路基时，其断面为梯形，顶宽不小于1m，其高度不宜超过()m。
戒日帝国的首都是()。
Whyare"Clovispeople"believedtofirstenterNorthAmerica?
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin
______Iloveyou,Icannotletyouanymoremoney.
Traditionally,womenhavelaggedbehindmeninadoptionofInternettechnologies,butastudyreleasedyesterdayfoundthatwome

最新回复(0)

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题： 计算出等概率情况下查找成功的平均查找长度。

计算机408

学硕统考专业

下列关于中共十一大的叙述中错误的是()。

在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。

1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

屋大维的权力达到顶峰是在获得了哪一称号之后?()

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

抽样调查

A、enoughB、toughC、touchD、aboutD

止带方用于下列何种带下

()起动方式不适合作为笼型转子异步电动机起动方式。

采用护脚路基时，其断面为梯形，顶宽不小于1m，其高度不宜超过()m。

戒日帝国的首都是()。

Whyare"Clovispeople"believedtofirstenterNorthAmerica?

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin

______Iloveyou,Icannotletyouanymoremoney.

Traditionally,womenhavelaggedbehindmeninadoptionofInternettechnologies,butastudyreleasedyesterdayfoundthatwome

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。