首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表; (
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表; (
admin
2013-12-31
60
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数;
(2)画出散列表;
(3)计算出等概率情况下查找成功的平均查找长度;
(4)计算出等概率情况下查找不成功的平均查找长度。
选项
答案
由a=0.75,得表长m=11/0.75≈15。 (1)在一般情况下,H(K)=K MOD P中,P取质数或者不包含小于20的质因数的和数,因此选择P=13。散列函数H(K)=K MOD13。 (2)散列表 [*] (3)等概率情况下查找成功的平均查找长度:ASL=(1×7+2×2+3×1+4×1)/11=18/11。 (4)等概率情况下查找不成功的平均查找长度:ASL=(1×5+2×l+4×1)/13=11/13。
解析
转载请注明原文地址:https://kaotiyun.com/show/WSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
门罗宣言的内容及实质是什么?
评述两税法实行的原因、内容及意义。
伊凡四世为建立俄罗斯封建专制统一帝国采取了哪些措施?
“瓜步之战”发生在下列哪两个政权之间?()
最先提出农业生产责任制的是()。
1933年5月,冯玉祥在张家口组织()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
“两个凡是”
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
在某台Cisco路由器上配置了命令snmp-severcommunitypublicRW.以下说法正确的是()。
关于××区××路西延部分道路施工期间禁止通行的通告二O一三年第2号经有关部门批准,××区××路西延部分道路将进行施工。为保证施工期间的道路交通安全与畅通
做击实试验进行备料,已知土的天然含水量为3.5%,今预制备试样干质量为1800g,含水量分别为9%、11%、13%、15%、17%的湿土样,则每个试样应称取多少湿土?湿土内应加多少水?
竖井净断面尺寸确定的依据包括()。
关于设备寿命的说法,正确的是()。
在我国,实行最高限价属于政府对市场价格的()。
曾在哪里选过秀女?
结合学术动态谈谈不平等条约对近代中国政治的影响。(浙江大学2000年中国近代史真题)
下列英、汉短语中,不属于偏正结构的是()。
A、 B、 C、 D、 C
最新回复
(
0
)