首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-05-10
29
问题
将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
学硕统考专业
相关试题推荐
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
试述西欧城市兴起的原因、方式及其影响。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
论述20世纪70年代中美关系变化的背景、过程及影响。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
周王室的两大官僚系统是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
随机试题
肉鸡群，35日龄，部分鸡精神萎靡，呼吸困难，心跳加快，腹部膨大，触诊有波动感。剖检可见腹腔内有淡黄色透明的液体。本病心脏的主要病变是()
下表为某地1982年寿命表中0～25岁的死亡概率年龄组(岁)死亡概率0～0.01431～0.00485～0.003910～0.003715～0.004220～0.0052应选用的统计图为
下列关于混凝土运输的说法，错误的是()。
根据现行国家标准《建筑灭火器配置设计规范》(GB50140—2005)，下列配置灭火器的场所中，危险等级属于严重危险级的是()。
库存现金日记账和银行日记账必须采用订本式账簿，但企业可以用银行对账单代替日记账。()
甲骨文出现在()多年以前。
在数学学习中，学生通过反复演算，不仅掌握了数与数之间奇异的关系，而且觉得探索神秘的数字世界其乐无穷。驱使他们这样做的是()。
“子虚乌有”一词出自以下哪部作品?()
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字字段或候选关键字段时,自动更改所有相关子表中的对应值,应选择【】。
STOPSMOKINGDoyouwanttostopsmoking?Haveyoualreadytriedtostopbutfailed?Nowit’stimetostopsmokingusingthe
最新回复
(
0
)
