首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找
admin
2017-11-20
53
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。
选项
答案
采用链地址法处理冲突建立的散列表如下: [*] ASL
succ
=(5×1+3×2)/8=11/8 ASL
unsucc
=(0+1+0+1+2+0+2+0+2+0+0)/11=8/11
解析
转载请注明原文地址:https://kaotiyun.com/show/RNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
下列关于湘军的叙述中不正确的是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
中国共产党在敌后战场上开创的第一块根据地是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
把中国第一次工人运动的高潮推向顶点的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
工程总承包单位的条件是()。
模具间隙对冲裁质量有何影响?
当分离沸点较高且又是热敏性混合液时,精馏操作压力应采用()。
19世纪中期以来,国际新闻传播的主要力量或主渠道一直是()
患者,女,34岁。甲状腺功能亢进症行甲状腺大部切除术后当晚。发热,体温39.5℃,大汗,呕吐胃内容物3次,给予胃复安10mg肌注止吐无效。体检:心率125次/分,切口敷料干燥,双肺呼吸音清晰。产生该并发症的最常见原因是
引起呕吐的原因有
A.急性完全性输入段梗阻B.输入段综合征C.倾倒综合征D.吻合口梗阻E.胃吻合排空障碍患者,女性,50岁,行毕Ⅱ式胃大部切除术后第四天,进加糖的牛奶20分钟后,突然感剑突下不适,心悸、出汗、头晕、恶心呕吐。发生以上症状的原因是
下列各项,属于会计估计变更的有()。
0,0.5,4,2,15/2,()。
设表TXL.DBF中有20条记录,在VisualFoxPro命令窗口中执行以下命令序列,最后显示的结果是______。USETXLSKIP3COUNTTOn?n
最新回复
(
0
)