首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-05-10
28
问题
将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://jikaoti.com/ti/JbGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
典型的西欧封建庄园对农民采用的剥削方式是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
论述20世纪70年代中美关系变化的背景、过程及影响。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
周王室的两大官僚系统是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
关于分页系统,回答下列问题:设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下,产生缺页的次数各是多少?(画
随机试题
水井的分层配注的目的是实现油田长期高产稳产,提高最终()。
患者,女性,28岁。产后一周出现便秘,应鼓励患者多进食
华兴股份有限公司因经营管理不善造成亏损,未弥补的亏损达公司股本的1/4,公司董事长李某决定在2008年4月6日召开临时股东大会,讨论如何解决公司面临的困境,2008年4月1日,董事长李某发出召开2008年临时股东大会通知,内容如下,为讨论解决本公司面临的亏
竞争者对新产品的影响较小时,银行可以采取(),吸引对价格不太敏感的客户。
甲公司采用标准成本制度核算产品成本,期末采用“结转本期损益法”处理成本差异。原材料在生产开始时一次投入,其他成本费用陆续发生。在产品成本按照约当产量法计算,约当产量系数为0.5。月初结存原材料20000千克;本月购人原材料32000千克,其实际成本为200
新民主主义革命时期,党领导的统一战线先后经过了第一次国共合作的统一战线、工农民主统一战线、抗日民族统一战线、人民民主统一战线等几个时期,积累了丰富的经验。其中最根本的经验是()。
lowcountriesgroup
[*]
ScoresofuniversityhallsofresidencesandlecturetheatresintheUKwerejudged"atseriousriskofmajorfailureorbreakdo
A、MoresurvivingfamilycanbefoundinSierraLeone.B、Thecenterwillhelpthegrowingnumberoforphans.C、Theorphanscanha
最新回复
(
0
)