首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-05-10
48
问题
将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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
下列关于马略军事改革的叙述，不正确的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
我国第一部系统的史学理论著作是（）。
周王室的两大官僚系统是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
随机试题
根据企业破产法律制度的规定，破产程序终结后，债权人发现破产人有应当供分配的其他财产，可以请求人民法院按照破产财产分配方案进行追加分配的法定期间是()。(2008年)
行政行为被撤销后的法律后果是()。
假设某企业的速动比率为2，则赊购一批材料将会导致()。
我国人口已经进入老龄化阶段。人口老龄化问题是一个()大趋势。
在青春期易发的心理生物性紊乱是()
遗产已被分割而未清偿债务时,如有法定继承又有遗嘱继承和遗赠的,应当首先由()用所得遗产清偿债务。
教育准备生活
设u(x,y)=y2F(3x+2y)，若=x2，则=_________________________。
有如下程序：#includeusingnamespacestd；classPair{intm；intn；public：Pair(inti，intj)：m(i)，n(j){}
A、Itiscompetitivewithitsnumeroustouristdestinations.B、ItprovidesmanyjobopportunitiesforFrenchpeople.C、Itisthe
最新回复
(
0
)
