首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
admin
2020-01-17
66
问题
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
选项
A、n(n+1)
B、n
C、n(n+1)／2
D、n(n－1]／2
答案
D
解析
线性探测法解决冲突的办法是一旦目标空间被占有，则探测相邻的下一个空间，如果空闲则插入，否则继续向下一个探测，如果到了Hash表末尾则返回Hash表开头进行探测，一旦全部空间都被占据，则无法插入。第一个关键字映射到Hash表时插入成功，从第二个关键字开始出现冲突，第二个关键字映射时做1次线性探测，第三个关键字映射时做2次线性探测，以此类推，第n个关键字映射时做n－1次线性探测，因此共需要做n(n－1)／2次线性探测。
转载请注明原文地址:https://kaotiyun.com/show/nKev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
(2013年真题)创立元素周期表的科学家是()。
(2017年真题)在PowerPoint中，演示文稿的基本组成单元是()。
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
下列关于教育儿童的目的说法错误的是()。
苹果中含有增强记忆力的微量元素是()。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
深度为k的满二叉树有()个节点。
网络团购，是借助互联网，将具有相同购买意向的零散消费者集合起来，向商家大批量购买，以求得最优惠的价格。网络团购的特点是：有成交数量和成交时间限制、价格折扣高、可以小额支付等特点，实现网络组织者、消费者和生产者三方获益。以下属于网络团购的是(
对于变量f(t)=f(∞)+[f(0+)－f(∞)]的描述，正确的有()。
随机试题
什么是词义?
T.S.Eliot’searlypoemsaremarkedby______incomparisontohislaterones.
银行卡
企业销售收入预测的常用方法有()
A．五行相侮B．五行相乘C．母病及子D．子病及母E．五行制化心血不足累及肝血亏虚的依据是
2004年10月，B房地产开发公司，在W市A县县城内建设康居住宅小区。在报纸上刊登一则售楼广告，广告中称：“本公司首次独家举办销售让利活动，为你提供防盗门、小区幼儿园、地下车库、屋顶花园……并于2004年10月交房”，B房地产开发公司按照规划要求，进行了
单位工程费汇总表汇总项目包括()。
张某在人行道上被违章驾驶的李某撞伤，被送到某医院进行急救手术，因输血染上丙肝病毒。后查明所输血液是由某血站提供的。对因感染丙肝病毒所导致的损害，张某可请求()(2012年法学基础课多选第27题)
【B1】【B6】
A、Thestoriesprobablyweren’ttrue.B、Tomdoesn’tusuallytellfunnystories.C、She’ssurprisedTomwassoseriouslastnight.
最新回复
(
0
)
