首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-03-15
41
问题
将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://jikaoti.com/ti/zrGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
士师时代
论述安史之乱的原因与影响。
下列关于克里斯提尼改革的叙述不正确的是()。
下面哪项条约没有涉及德国的赔款问题?()
中华人民共和国恢复在联合国合法席位的时间是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
传输层用于标识不同的应用的是()。
随机试题
社会主义社会实行按劳分配的物质基础是()。
黄土地区的公路长隧道初步勘察，其勘探点平均间距为()。
下列项目中,能同时引起资产和利润减少的有()。
精神分析理论认为性别角色是（）。
国家关心民生，建设保障房，你发现某工程建设缓慢。你该如何调研？(2011年7月7日上午湖北省省直面试真题)
下列合同中，当事人不能行使留置权的是()。
你怎样认识和评价“网络传播兼容了人际传播与大众传播”的特点?(辽宁大学，2008年)
某部门邀请3位专家对12个项目进行评选，每个专家选了5个项目。评选的结果中，有a个项目被3人都选中，有b个项目被2人选中，有c个项目被1人选中，有2个项目无人选中。据此，可以推断(52)。
______aretheearliestsettlersinBritain.
A、Heusedallofittoexchangeafreeticket.B、Hetradedhalfofitforfreecoupons.C、Hewenttohavefourfreemealsinar
最新回复
(
0
)
