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

admin2019-03-15 88

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

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

计算机408

学硕统考专业

相关试题推荐

标志着中国完全沦为半殖民地半封建国家的条约是()。
分析美国独立战争和南北战争的异同。
有关斯巴达国家建立传说的社会改革是()。
论述世界反法西斯联盟形成的过程。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
已知某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)写出主存与缓存的地址格式(标明各字段名称与位数)
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

关于诉讼代理，下列说法错误的是()
在Excel2010编辑环境下，按______________组合键，可创建一个空白工作簿。
下列选项中，不能作为物权客体的是（）
A．蹄裂B．白线裂C．蹄叶炎D．蹄叉腐烂E．蹄冠蜂窝织炎马，4岁，广蹄，装蹄时举肢检查，白线部凹陷，内充满粪、土和泥沙，未见跛行，根据临床表现诊断所患蹄病是
矿山建设工程不符合矿山()的，不得验收，不得投入生产。
根据债券发行条款中是否规定在约定期限向债券持有人支付利息，债券可分为()。
行政机关依法做出不予行政许可的书面决定的，应当说明理由，并告知申请人享有依法申请行政复议或者()的权利。
警察：小偷
Abattery-drivenbus,whichisnotonlyquietandpollution-freebutcompetitivewiththeconventionalbusoncostandperforman
Cookingisessentiallyachemicalprocess;noristhemeltingofmetalsandtheadministrationofdrugsandpotions.

最新回复(0)

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

计算机408

学硕统考专业

标志着中国完全沦为半殖民地半封建国家的条约是()。

分析美国独立战争和南北战争的异同。

有关斯巴达国家建立传说的社会改革是()。

论述世界反法西斯联盟形成的过程。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

关于诉讼代理，下列说法错误的是()

在Excel2010编辑环境下，按______________组合键，可创建一个空白工作簿。

下列选项中，不能作为物权客体的是（）

A．蹄裂B．白线裂C．蹄叶炎D．蹄叉腐烂E．蹄冠蜂窝织炎马，4岁，广蹄，装蹄时举肢检查，白线部凹陷，内充满粪、土和泥沙，未见跛行，根据临床表现诊断所患蹄病是

矿山建设工程不符合矿山()的，不得验收，不得投入生产。

根据债券发行条款中是否规定在约定期限向债券持有人支付利息，债券可分为()。

行政机关依法做出不予行政许可的书面决定的，应当说明理由，并告知申请人享有依法申请行政复议或者()的权利。

警察：小偷

Abattery-drivenbus,whichisnotonlyquietandpollution-freebutcompetitivewiththeconventionalbusoncostandperforman

Cookingisessentiallyachemicalprocess;noristhemeltingofmetalsandtheadministrationofdrugsandpotions.