首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-03-15
47
问题
将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
学硕统考专业
相关试题推荐
东汉末期的农民起义出现的新特点是()。
下列哪些政策是晁错提出的?()①贵粟政策②马复令③削藩策④治安策
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
红山文化的代表性墓葬形式为()。
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。
随机试题
关节的基本结构包括
男，出生后4个月出现气促。急诊查体：两肺湿啰音，胸骨左缘2～3肋间收缩期杂音，上肢动脉搏动强，股动脉搏动触及不清，最可能的诊断是
为评价某疫苗的流行病学效果，其随访结果见下表：该疫苗的保护指数是
A．肺泡毛细血管急性损伤B．支气管肺感染和阻塞C．肺弥散功能障碍D．肺动脉高压E．肺性脑病肺心病发病的主要机制是
题中的风险属于施工管理风险类型中的()。损失控制和安全管理人员的知识、经验和能力属于()。
从事社会审计工作的组织形式为()。
按照现行企业会计制度的规定，下列事项中，不需要进行追溯调整的是()。
德育、智育、体育和美育均是全面发展教育的构成主体，下列关于各育的说法正确的有()
案情：田某，现年16周岁，一天她到当地百货大楼以600元的价格为自己购买了一条项链。回家后被其父发现，并要求百货大楼退款。田某则称，自己虽仍上中学，但已经有自理能力，因而拒绝退回项链。问题：本案中，如果百货大楼得知田某为16岁，可否在田某之父主张退款前
设函数f(x)在闭区间[0，1]上连续，在开区间(0，1)内大于零，并满足xf’(x)=f(x)+x2(a为常数)，又曲线y=f(x)与x=1，y=0所围的图形s的面积值为2。求函数f(x)。并问a为何值时，图形S绕x轴旋转一周所得旋转体的体积最小．
最新回复
(
0
)
