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

admin2019-03-15 33

问题将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://jikaoti.com/ti/zrGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

随机试题

在考生文件夹下有一个“Acc3．mdb”数据库。(1)以“成绩表”为数据源，创建“成绩登录”窗体，如图3所示。用文本框显示“选课ID”和“成绩”字段。用组合框显示“学号”和“课程编号”字段。(2)在“成绩登录”窗体中添加页眉标签“成绩登录系统”属性设
根据确定控制标准Z值的方法，将控制分为____________、跟踪控制、自适应控制和最佳控制。
大面积烧伤早期清创原则
对多发性骨髓瘤诊断有重要意义的是()
公示催告应当向(　　)的基层人民法院申请。
某公司年度销售目标(计划)为6亿元，预计年度周转率为15次，由于市场需求量下降，一季度实现销售额每月平均4000万元，预计4月份销售额为4200万元，那么该公司4月期初库存额应调整为（）万元。
从人类开始有组织的活动开始，就一直实施着各种类型和规模的项目，只是人们并未意识到项目管理对社会进步的意义。因此，仅凭个人的智慧、才能和经验去完成任务，根本谈不上科学性和系统性。直到20世纪初，项目管理还没有先进的工具和方法、科学的管理手段、明确的操作规程和
_______是基于操作性条件反射和积极强化的原理而设计的教学模式，并以此设计了教学机器。
全音关系的两音之间是大二度。()
超额剩余价值与相对剩余价值的区别在于

最新回复(0)

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

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

根据确定控制标准Z值的方法，将控制分为____________、跟踪控制、自适应控制和最佳控制。

大面积烧伤早期清创原则

对多发性骨髓瘤诊断有重要意义的是()

公示催告应当向( )的基层人民法院申请。

某公司年度销售目标(计划)为6亿元，预计年度周转率为15次，由于市场需求量下降，一季度实现销售额每月平均4000万元，预计4月份销售额为4200万元，那么该公司4月期初库存额应调整为（）万元。

_______是基于操作性条件反射和积极强化的原理而设计的教学模式，并以此设计了教学机器。

全音关系的两音之间是大二度。()

超额剩余价值与相对剩余价值的区别在于

公示催告应当向(　　)的基层人民法院申请。