首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,成功时回送该位置;不成功时回送标志-1。请分析程序,并在______上填充合适的语句。 int search_closehash(keyt,ype K,closehash HL)
以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,成功时回送该位置;不成功时回送标志-1。请分析程序,并在______上填充合适的语句。 int search_closehash(keyt,ype K,closehash HL)
admin
2010-04-24
68
问题
以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,成功时回送该位置;不成功时回送标志-1。请分析程序,并在______上填充合适的语句。
int search_closehash(keyt,ype K,closehash HL)
{ d=H(K); /*计算散列地址*/
i=d;
while(HL
.key!=K&&(i!=d-1)i=______;)/*未成功且未查遍整个HL时继
续扫描*/
if(______)return(i); /*查找成功*/
else return(-1); /*查找失败*/
}
选项
答案
(i+1)/m HL[i].key==K
解析
转载请注明原文地址:https://kaotiyun.com/show/jrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
DNS是一个分布式数据库系统,由域名空间、__________和地址转换请求程序三部分组成。
某个路由器的路由表如下表所示,假定接收到的IP地址为下述IP地址的IP分组,求IP分组的下一跳。(1)192.1.2.151(2)192.1.1.126
简述计算机网络层次结构的特点。
X.25中的虚电路号由逻辑信道组号(0~15)和_________(0~255)组成。
若HDLC帧数据段中出现下列比特串:“010000011111110101111110”那么填充后的输出是什么?
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工,假设每种产品都必须在设备甲上加工完毕后,才能进入设备乙加工,每种产品在每台设备上的加工时间(单位:天)如下表所示:问:如何安排这些产品的加工顺序,可以使总的加工时间最短?并
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
A、Accordingtotheworkschedules.B、Accordingtowhatwewanttodo.C、Accordingtotheamountofthesalary.D、Accordingtoth
关于侵权行为,以下说法正确的是?
以下四部作品按完成的先后顺序排列正确的一项是()
每一种不同类型的CPU都有自己独特的一组指令,一个CPU所能执行的全部指令称为______。
脊髓损伤后的临床表现不包括
某桥梁工程在施工过程中,由于发包人修改桥梁设计,导致承包人暂停施工1个月,由此承包人可索赔的费用有()。
某企业2016年度实现利润总额l350万元,适用的所得税税率为25%。本年度该企业取得国债利息收入150万元,发生税收滞纳金4万元。不考虑其他因素,该企业2016年度利润表“所得税费用”项目本期余额为()万元。
下列费用中,应当计入物业管理服务成本的是()。
对新民主主义革命理论做了完整论述,是在毛泽东思想的
构成复杂事物的矛盾群中有主要矛盾和次要矛盾,每一对矛盾中又有矛盾的主要方面和矛盾的次要方面。贯穿事物发展始终,并规定事物性质的是()
最新回复
(
0
)