首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-03-15
56
问题
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
选项
A、HashH决射N次，链结点比较最多1次
B、Hash映射1次，链结点比较最多N次
C、Hash映射N／2次，链结点比较最多N／2次
D、Hash映射N一1次，链结点比较最多1次
答案
B
解析
查找一个关键字只需一次Hash映射就可找到关键字所在的链表，紧接着在该链表中从头到尾依次查找每个元素是否是所要查找的关键字，此时最多需N次链表结点的比较。
转载请注明原文地址:https://kaotiyun.com/show/tbCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述义和团失败的原因及其影响。
下面哪项条约没有涉及德国的赔款问题?()
欧洲历史上第一部系统完备的法典是（）。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
加尔文教传播到法国后，其信仰者被称为()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
系统阐明社会主义初级阶段理论是在()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
随机试题
水甲胎蛋白测定，最适宜于诊断下列哪项
某商业企业(增值税一般纳税人)2016年2月发生如下业务：(1)取得日用品不含税销售收人400万元，采取以旧换新方式销售冰箱100台，新冰箱的零售价格为1．17万元／台，旧冰箱的含税作价为0．2万元／台，收取的含税差价款为0．97万元／台。(2)采取预
等同于贷款的授信业务转换系数为()。
国际礼仪是人们在长期交际往来之中，逐渐建立起来的行为举止规范，其遵循的原则是()
他是这个世界上我想见的最后一个人。
德育是培养良好的思维习惯；智育是培养细节的行为习惯。()
犯罪客体是（）。
管弦乐：音乐家
掌管天文历法的机构叫()。
The(i)______withwhichmerchantsandlandownersinearly-nineteenth-centuryMarylandandVirginia(ii)______JoshuaJohnston’sp
最新回复
(
0
)
