首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
admin
2019-05-10
54
问题
将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年代中美关系变化的背景、过程及影响。
周王室的两大官僚系统是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
随机试题
下列各项，不属传染病基本特征的是
简述市场法的含义及其应用的前提条件。
简单商品经济的基本矛盾是指()
A．视盘B．视盘的周边部C．中央凹D．中央凹周边部视网膜上仅有视锥细胞的部位是
男性55岁，因胃癌大出血就诊，立即给予输血，在输血40ml时，病人烦躁，心前区压迫感，胸背疼痛，尿液呈酱油色。
既能攻毒杀虫，又能祛痰，截疟的药物是
共同基金是一种比较普遍的金融工具，以下对共同基金的描述，错误的是()。
(1)振辉机械厂服务部8月15日开出两张票据：一张为面额10000元的支票，用于向甲宾馆支付会议费；另一张为面额200000元的银行承兑汇票，到期日为9月5日，用于向乙公司支付材料款，该汇票已经银行承兑。(2)8月20日，甲宾馆向银行提示付款。银行发现该
我国第一部马克思主义的教育学著作是杨贤江的()。
Thefewfemalephysicianspracticingattheendofthenineteenthcenturymightbeconsidered______becausetheyconstitutedave
最新回复
(
0
)
