将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。

admin2019-05-10 64

问题将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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

随机试题

进场材料见证取样和送检次数不得少于试验总次数的()。
幼儿最好的睡眠姿势是()，婴幼儿常见的不良睡眠姿势有()、()、()。
指出下列哪项不对?()
功能清热燥湿、泻肝火的药是
下列关于财务管理方法的表述中，正确的有()。
汇明公司在甲银行开立基本存款账户。2012年7月，汇明公司发生的结算业务如下：(1)7月3日，汇明公司与乙银行签订短期借款合同后，持相关开户资料向乙银行申请开立了一般存款账户。(2)7月8日，汇明公司派出纳王某到乙银行购买现金支票并办理提取现金业务。
假设检验是解决问题的首要环节。()
注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题的能力、文字表达能力的测试。2．应试参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。给定资料
特殊预防是指()。
Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe

最新回复(0)

将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

进场材料见证取样和送检次数不得少于试验总次数的()。

幼儿最好的睡眠姿势是()，婴幼儿常见的不良睡眠姿势有()、()、()。

指出下列哪项不对?()

功能清热燥湿、泻肝火的药是

下列关于财务管理方法的表述中，正确的有()。

假设检验是解决问题的首要环节。()

特殊预防是指()。

Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe