首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。 用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。 用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计
admin
2017-04-28
46
问题
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。
用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计算查找成功时的平均查找长度。
选项
答案
对关键字序列进行取模运算,得到表2—9。 [*] 则该哈希表的存储结构图如图2—11所示。 [*] 查找成功时的查找长度为: (6+2×4)/10=1.4
解析
转载请注明原文地址:https://kaotiyun.com/show/hXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述日本古代文化的发展情况。
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
元朝各行政区的行政机构称为()。()有指挥军事活动的权力,遇有征伐则设置()。
文艺复兴运动兴起的时间是()。
“改土归流”政策的根本目的是()。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
第三世界所共有的特征及崛起的标志是什么?
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
个人接受外界信息后,在头脑中进行信息加工处理的过程称为
九月中旬,某农户饲养牛15头,牛群健康,突然发病,10头牛短时间相继发病,急性死亡2头。主要症状为发病急,突然出现以呕吐、流涎、出汗、无力、腹痛、腹泻为主的不同症状,重者除此症状外,还出现呼吸极度困难、支气管分泌增加、瞳孔极度收缩,对光反射消失,肌肉震颤、
抑制磷酸二酯酶,减少cAMP的降解而使cAMP增多的药物是
作测验时,几种常见的反应定势有()。
地铁因故障而晚点,现场有人起哄,有人要退票,站台上人多混乱,如果你是现场的工作人员,这时怎么办?
412,379,346,313,()。
阅读下列说明,回答问题,将解答填入对应栏内。【说明】X省通信运营商拟开发运营支撑系统应用软件,管理企业的业务流程和基础资源。建设单位通过公开招标方式选择了监理单位,以便协助建设单位做好全过程的监理工作。该项目承建单位采用瀑布模型进行软件开发。在项目开发
面向对象方法中,继承是指()。
AHealthyMixofReading,WritingandTechnologyI.Aboutstudents’readingA.Childrencannot【T1】theInternetinformationwell
Ifalltofinishthatproject.I__________(本该把时间和精力集中在工作上).
最新回复
(
0
)