首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-05-10
45
问题
将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
学硕统考专业
相关试题推荐
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
试析第三次科学技术革命对人类社会和历史进程的影响。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
随机试题
最容易受到国家法律禁止的兼并行为是()
下列有关硫色素反应叙述正确的是
试带法测定尿糖，主要检出尿中的
引起呼吸困难的病因不正确的是
开发商总是希望延迟付款并降低付款的数额,承包商总是希望尽早获得付款。()
厂站工程施工中，采用人工井降水时，降水井的布置，可在( )方向适当加密，排泄方向适当减少。
在闸坝基础人工开挖过程中，临近设计高程时，保护层暂不开挖的范围是()m。
下列各项属于按索赔处理方式分类的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
A、Thewoman’scompanyfailedtomakepaymentsintime.B、Theadspecificationshadnotbeengivenindetail.C、Thewoman’scompa
最新回复
(
0
)
