首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-05-10
18
问题
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
选项
A、Hash映射N次,链结点比较最多1次
B、Hash映射1次,链结点比较最多N次
C、Hash映射N/2次,链结点比较最多N/2次
D、Hash映射N-1次,链结点比较最多1次
答案
B
解析
查找一个关键字只需一次Hash映射就可找到关键字所在的链表,紧接着在该链表中从头到尾依次查找每个元素是否是所要查找的关键字,此时最多需N次链表结点的比较。
转载请注明原文地址:https://kaotiyun.com/show/LnCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次工业革命引起的生产关系方面最突出的变化是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
对《魏玛宪法》的内容和影响叙述不正确的是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
我国第一部系统的史学理论著作是()。
周王室的两大官僚系统是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
随机试题
组合逻辑电路的常用器件有加法器、计数器、编码器等。()
传统学派的研究方法总称为
A、体温持续39℃至40℃数天B、体温在39℃以上,一天内体温相差2℃以上C、高热与无热反复交替,体温波动达数度D、体温逐渐升高达39℃以上,数天后又逐渐下降至正常或低热E、体温骤然升至39℃以上,持续数天后又骤然降至正常并持续数天,如此
A.苍附导痰丸B.小半夏汤C.启宫丸D.温胆汤E.半夏白术天麻汤
"金元四大家"中,被称"脾胃学派"的医家是
关于网上竞价发行股票,下列说法正确的有()。
固定资产交付使用前所发生的全部借款费用,都应计入固定资产价值,即使在购建非正常中断时。()
杜威在《民本主义与教育》中提出“教育的过程,在它自身以外没有目的,它就是它自己的目的”。从教育目的的理论来看,这属于()。
婴儿刚出生时,最发达的感觉是()。
Mariasometimestakesataxialthoughitisexpensive.Mariadoesn’toftentakeataxi____________________itisexpensive.
最新回复
(
0
)