首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
43
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
简述辛亥革命前革命派和改良派论战的主要内容,并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)
简述近代早期殖民强国葡萄牙、西班牙衰落的原因
试述戊戌变法失败的原因和历史意义。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
下列对春秋时期各国称霸的顺序描述错误的选项是()
简述清代秘密立储制的操作并作出评价。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
简述医学模式转变对护理学的影响。
根据我国《消费者权益保护法》的规定,消费者和经营者发生消费者权益争议的,可以通过以下哪些途径解决?()
社会消费基金包括的项目有()。
以下关于保护贸易政策的表述不正确的是()。
遵守《中华人民共和国教师法》的主体只是教师群体。
2004年11月20日,胡锦涛主席在出席亚太经合组织领导人非正式会议期间,会见了美国总统布什。关于台湾问题,胡锦涛指出,当前台海局势复杂敏感,维护国家的主权和领土完整,是中国的核心利益。中国政府愿尽一切努力争取以和平方式解决台湾问题,但绝不容许“台独”。布
A、 B、 C、 D、 D
设P(A)=P(B)=P(C)=,P(AB)=0,P(AC)=P(BC)=,则A,B,C都不发生的概率为_______.
Ms.Andrewhaddifficultyunderstanding_______thecustomerwastryingtocommunicatetohim.
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne
最新回复
(
0
)