百度题库旨在为考生提供高效的智能备考服务，全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效服务，助您不断前行！
京ICP证号&&
京网文[3号&&
Copyright (C) 2017 Baidu扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字存入散列表中,至少要进行____次探测.
ballance1﹔2岡
扫二维码下载作业帮
2亿+学生的选择
至少需要 1 + 2 + ...+ k-1 = k(k-1)/2 次探测.解析：在Hash表中存入第一个同义关键字后,后面至少连续有k-1个单元为空,则按线性探测再散列法可依次存入剩余的k-1个关键字,这样探测次数最少.
为您推荐：
其他类似问题
K（K+1）/2其实就是1+2+3+4+......+K每次存入关键字的时候都要探测的，只是如果冲突，再继续探测。
k(k-1)/2散列表的查找过程和建表过程类似。假设给定的值为K，根据建表时设定的散列函数H，计算出散列地址H(K)，若表中该地址对应的空间未被占用，则查找失败，否则将该地址中的值与K比较，若相等则查找成功，否则按建表时设定的处理冲突方法找下一个地址，如此反复下去，直到某个地址空间未被占用（查找失败）或者关键字比较相等（查找成功）为止。此处的查找就可以看成探测，固由以上结论得1...
扫描下载二维码当前位置： >
假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行 （） 次探测。
A．k-1次 & &
B．k次 & & &
C．k+1次 & & &
D．k(k+1)/2次
所属学科：
试题类型：客观题
所属知识点：
试题分数：2.0 分
暂无学习笔记。
&&&&&&&&&&&&&&&希赛网 版权所有 & &&> 问题详情
●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 （48) 次探查。（
悬赏：0&答案豆
提问人：匿名网友
发布时间：
●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。(48) A．k(k+1)/2B．k(k+1)C．2k(k+1)D．不确定
权威推荐： & &
为您推荐的考试题库
您可能感兴趣的试题
1●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为&(49)&。(49) A．n&&&B．n／2&&&C．(n+1)／2&&&D．(n-1)／22●在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是&(50)&。(50) A．p=NULL&&&B．p→next=NULL&&&C．p=h&&&D．p→next=h
我有更好的答案
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
找答案会员
享三项特权
找答案会员
享三项特权
找答案会员
享三项特权
选择支付方式：
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
常用邮箱：
用于找回密码
确认密码：}