首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-05-10
37
问题
将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
学硕统考专业
相关试题推荐
唐代最高监察机关，负责中央和地方监察工作的机构是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
随机试题
美国各门课程中多样化的实践活动，以及日本的综合活动实践反映出对()在课程中的地位的重视。
已证实的资产发生了减值或者原先确认的减值需要调整，这属于调整事项。()
在生态学分支学科中，按组织层次分类，生态学可分为()①个体生态学②种群生态学③群落生态学④生态系统生态学⑤景观生态学⑥全球生态学⑦区域生态学
对Crohn病最有诊断意义的病理改变是
A、柴胡B、淡豆豉C、浮萍D、葛根E、升麻既疏散风热，又解毒的药是()。
目前划分货币供应量层次的一般依据是()。
为防止经营者背离股东目标，股东可以采取的措施有()。
乘坐火车离站的散客游客，导游应预留足够的时间给游客，一般提前()分钟到达火车站。
某学生性格过分内向，害怕在社交场合说话，觉得自己说话不自然，说话时不敢抬头，不敢正视对方眼睛。这属于()。
Suchcrimesmaybesocomplexthatmonthsoryearsgobybeforeanyone______them.
最新回复
(
0
)
