首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(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
42
问题
已知一组关键字为(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
学硕统考专业
相关试题推荐
下列对于凡尔赛和约的表述不正确的是()
巴黎公社革命失败的原因、经验教训及历史意义。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
系统阐明社会主义初级阶段理论是在()。
在《资政新篇》中,洪仁轩提出的政治主张实际是要()。
对西欧封建社会的说法不正确的是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
下列关于唐代三省六部制的说法错误的一项是()。
马克思创立马克思主义哲学时,其中吸收了被列宁称之为“基本内核”的哲学思想,该思想是()的重要贡献。
在操作系统中,P,V操作是一种()。
随机试题
根据《建设工程施工合同(示范文本)》(GF—99—0201)规定,()应按照合同约定负责施工场地及其周边环境与生态的保护工作。
下列属于财务管理风险对策的有()。
直到完成使命,他才意识到自己得了重病。
______LiuXiangfailedtocompeteinthe2008BeijingOlympicGames,heisstillaherointheeyesofourChinesepeople.
某养鸡场散养的1000只肉仔鸡,30H龄起大批鸡精神委顿,食欲减退,双翅下垂,羽毛逆立,下痢至排大量血便,1周内死亡率在30%以上。病死鸡剖检病变主要发生在()
强心苷的药理作用不包括
2006年9月20日,中国A市甲公司作为买方与作为卖方的位于意大利B市的乙公司在北京签订购买由意大利丙公司生产的钢琴1万架的合同。后来,钢琴按时运抵甲公司,但甲公司验货后发现该批钢琴质量存在严重缺根据上述案情,请回答以下问题:陷,于是甲公司要求乙公司退还相
根据《水利水电工程等级划分及洪水标准》SL252--2000,下列永久建筑物的级别可提高一级的有()。
在数据库中,建立索引的主要作用是
A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A
最新回复
(
0
)