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

admin2019-05-10 70

问题将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

学硕统考专业

相关试题推荐

请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
欧洲历史上第一部系统完备的法典是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
试析第三次科学技术革命对人类社会和历史进程的影响。
周王室的两大官僚系统是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF

随机试题

试述资本主义经济协调的形式。
求dx＝__________．
患者男，67岁。中风后遗症3个月，右侧肢体呈现痉挛模式。偏瘫患者上肢易呈现的痉挛模式为
丙磺舒延长青霉素的药效，其机制为
芒硝精制后称，常用于治病
许多分析师倾向于使用价格与每股现金流比率作为股票估价的指标,常用到的现金流形式有()Ⅰ收益加非现金支付Ⅱ经营现金流Ⅲ调整的经营现金流Ⅳ股权自由现金流
下列表述中,属于收入特征的有()。
根据以下材料。回答下列问题。2012年，某省规模以上工业增加值10875亿元，比上年增长7．1％，月度增速从1一2月的2．9％回升到10一12月的10％以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元，比上年分别增长8．2％、
根据下列资料，回答下列问题：2014年上半年全国共生产汽车1178万辆，同比增长9．6％，其中，乘用车971万辆，同比增长12．1％；商用车207万辆，同比下降0．6％。销售汽车1168万辆，同比增长8．4％，其中乘用车963万辆，同比增长11．
Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth

最新回复(0)

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

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

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

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

试析第三次科学技术革命对人类社会和历史进程的影响。

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

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

试述资本主义经济协调的形式。

求dx＝__________．

患者男，67岁。中风后遗症3个月，右侧肢体呈现痉挛模式。偏瘫患者上肢易呈现的痉挛模式为

丙磺舒延长青霉素的药效，其机制为

芒硝精制后称，常用于治病

许多分析师倾向于使用价格与每股现金流比率作为股票估价的指标,常用到的现金流形式有()Ⅰ收益加非现金支付Ⅱ经营现金流Ⅲ调整的经营现金流Ⅳ股权自由现金流

下列表述中,属于收入特征的有()。

Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth