首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中，需要做( )次线性探测。
admin
2020-01-17
53
问题
设有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://www.kaotiyun.com/show/nKev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。
中国海洋从北到南排列正确的顺序是()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
科学研究发现，植物对触摸做出反应是因为它们认为自己正在遭受风的打击，因此“觉得”必须提高强度防止风的破坏。每天只要对植物的茎进行几秒钟的抚摸和敲击就可使植物枝干的密度加强。在植物被触摸不到30分钟后，植物的基因便可生成使其体内钙含量提高的茎蛋白。钙的增加相
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
随机试题
乙型肝炎感染后，最常见的临床类型是
释放因子(RF)不具有的作用是
患者，男，9岁。两颗上颌中切牙受硬物撞击，牙齿酸痛，上、下牙咬合时有不适感，牙齿未见脱位，但釉质表面有裂纹。临床及X线检查．牙根组织未见明显折断．牙周间隙稍增宽。最恰当的诊断是()
某鞋帽城发生火灾事故，无员伤亡，过火面积超过500m。，直接经济损失为250万元，本起事故为（）事故。
以下设备中，直接影响到工程项目使用功能的发挥的是()。
根据以下资料。回答下列问题。2009年，广东房地产开发企业土地购置面积2257.53万平方米，同比下降14.3%，降幅比上半年收窄34.1个百分点。本年完成土地开发面积1518.16万平方米，下降18.7%，降幅比上半年收窄4.3个百分点。商品房屋
日本脱口秀表演家金语楼曾获多项专利。有一种在打火机上装一个小抽屉代替烟灰缸的创意，在某次创意比赛中获得了大奖，备受推崇。比赛结束后，东京的一家打火机制造厂家将此创意进一步开发成产品推向市场，结果销路并不理想。以下哪项如果为真，能最好地解释上面的矛
结构式访谈
设方程，求常数a．
Whatdoesthewomanwanttodo?
最新回复
(
0
)
