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

admin2019-05-10 52

问题将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://www.kaotiyun.com/show/LnCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
论述欧洲一体化进程及其影响。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
欧洲历史上第一部系统完备的法典是（）。
下列关于马略军事改革的叙述，不正确的是()。
周王室的两大官僚系统是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

有氧训练后次日发生持续性肌肉酸痛，通常提示
该患者的呼吸困难为该病例排除心源性哮喘的主要依据是
观察蝶鞍时最佳CT扫描方式选择是
患者，女。自述近来神经衰弱，睡眠不佳，另伴有食欲不振、体疲乏力症状。中医处以人参首乌胶囊。服用后患者病情好转。人参首乌胶囊，在制备时需将人参、何首乌二味药材，粉碎成粗粉，用30％乙醇作溶剂，浸渍24小时后，缓缓渗漉至渗漉液无色，收集渗漉液，静置24小时
下列关于所得来源地的确定，符合企业所得税法规定的有()。
某企业于2003年成立，(假定所得税率为25%.)当年发生亏损300万元，2004年至2009年每年实现利润总额为40万元，则2009年年底该企业“利润分配—未分配利润”科目的借方余额为()万元。
在政府管理中的各种方法中，()具有垂直性特征。
2006年7月1日，青藏铁路开始客车试运营。火车在其发明了近200年之际终于开到了世界屋脊之上。最早的火车机车的发明者是()。
对于数据文件和它的一个索引文件，如果数据文件中数据记录的排列顺序与索引文件中索引项的排列顺序不一致，则该索引为______。
Mr.SeanRonald1385MidlandAve.SydneyAustraliaDearMr.Ronald,OnSeptember3,youaskedmetomakehotelreservationsf

最新回复(0)

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

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

论述欧洲一体化进程及其影响。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

欧洲历史上第一部系统完备的法典是（）。

下列关于马略军事改革的叙述，不正确的是()。

周王室的两大官僚系统是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

有氧训练后次日发生持续性肌肉酸痛，通常提示

该患者的呼吸困难为该病例排除心源性哮喘的主要依据是

观察蝶鞍时最佳CT扫描方式选择是

下列关于所得来源地的确定，符合企业所得税法规定的有()。

某企业于2003年成立，(假定所得税率为25%.)当年发生亏损300万元，2004年至2009年每年实现利润总额为40万元，则2009年年底该企业“利润分配—未分配利润”科目的借方余额为()万元。

在政府管理中的各种方法中，()具有垂直性特征。

2006年7月1日，青藏铁路开始客车试运营。火车在其发明了近200年之际终于开到了世界屋脊之上。最早的火车机车的发明者是()。

对于数据文件和它的一个索引文件，如果数据文件中数据记录的排列顺序与索引文件中索引项的排列顺序不一致，则该索引为______。

Mr.SeanRonald1385MidlandAve.SydneyAustraliaDearMr.Ronald,OnSeptember3,youaskedmetomakehotelreservationsf