首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-03-15
82
问题
将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://www.kaotiyun.com/show/tbCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉末年，将《太初历》调整为《三统历》的是()。
简述按照恩格斯的划分方法人类的起源与进化。
分析明治维新成功的原因。
对西欧封建社会的说法不正确的是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
通常通信信道的带宽越大，在数据传输中失真将会()。
随机试题
急性缺氧时机体的主要代偿反应有
治疗气滞血阻之积证的方剂可选用
患者34岁，剖宫产后3年。痛性伴肛门坠胀感日益加重，曾用丹那唑治疗好转。停药后又有发作。疼痛持续时间比以往加长。检：子宫中位、正常大小、子宫后方可及1鸡蛋大痛性结节。左侧可及5cm之囊性块物。下列哪项治疗方案最好
下列账簿的账页，不宜采用三栏式的有( )。
在收发货人或其代理人向指运地或启运地海关办理进出口报关手续后，由境内承运人或其代理人统一向进境地或启运地海关办理进口或出口转关手续的是；
对于被判处有期徒刑或者拘役的罪犯，如有严重疾病需要保外就医的，以及怀孕或者正在哺乳自己婴儿的妇女，可以暂予监外执行的，由罪犯居住地的()执行。
下列物权中属于用益物权的是()。
感动中国2008年度人物经大忠，是北川县县长，汶川大地震发生时，经大忠正在开会。他果断地组织与会人员疏散，并用最快速度将县城里的8000多幸存群众集中在安全区域，而他家中的6个亲人却全部遇难。全面的救援工作展开后，经大忠担任北川抗震救灾前线指挥部副指挥长，
【B1】【B5】
_____istheonlyCanadianprovincewithapredominantlyFrench-speakingpopulation.
最新回复
(
0
)
