首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-03-15
71
问题
将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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅渎以下史料,并回答问题:大农上盐铁丞孔仅、咸阳言:“山海,天地之藏也,皆宜属少府,陛下不私,以属大农佐赋。愿募民自给费,因官器作煮盐,官与牢盆。浮食奇民欲擅管山海之货,以致富羡,役利细民。其沮事之议,不可胜听。敢私铸铁器煮盐者,钬左趾,没入其器物。郡不
论述义和团失败的原因及其影响。
标志着中国共产党从幼稚走向成熟的是()。
以天津教案为例分析中国近代的反洋教运动。
概述跨大西洋黑奴贸易的发展历程并扼要分析其影响。
试分析第二次工业革命的特点及其影响。
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
简述中国共产党与民主党派的团结合作。
求由曲线y=x2与y2=x2所围成的平面图形的面积S,并求该平面图形绕x轴旋转所形成旋转体的体积V.
导致失眠的原因有
Pandy试验与硫酸铵试验比较,前者
A.腹痛突然发生或加重,呈持续性剧痛B.起病缓慢,腹痛由轻至重,呈持续性C.腹痛轻,呈持续性D.起病急,呈持续性阵发性加重E.发病急,呈阵发性腹部绞痛梗阻性急腹症腹痛的特点是
仲裁一旦生效,当事人丧失的权利是()Ⅰ.起诉权Ⅱ.再仲裁申请Ⅲ.申请人民法院执行权Ⅳ.合同继续履行权
【背景资料】某市外环路路基平均填土高度13m。该路段因沿黄河大堤,地下水位高(现有黄河河床标高比路面设计高程高出2~3m),而且处于雨期积水地区,土质大部分为黄河粉砂土,少量粉质黏土,全线大部分路段为软弱地基路段(地基承载力平均10~80kPa)。因此,
根据《建筑法》,下列说法正确的是()。
下图为第二次世界大战之后,欧洲及附近地区人口迁移方向示意图(箭头表示战后主要移民路径,圆圈内的区域为欧洲核心区)。据此完成下列问题。图示人口迁移的主要方向是()
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
最新回复
(
0
)