首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法假定以线性探测法解决冲突,在闭散列表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
21
问题
以下算法假定以线性探测法解决冲突,在闭散列表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
数据结构
理工类
相关试题推荐
当计算机A与计算机B采用TCP协议通信时,请简述连接建立过程。
下列攻击方式中不属于网络安全攻击的方式的是()
在互联层中,用于将IP地址转换为相应的物理网络地址的协议是()
距离矢量路由算法最初是ARPNET使用的路由算法,也被用于Internet的_______协议。
使用PPP协议传输4000个汉字(双字节)的文章,PPP帧的控制字符为10个字节,若已知净荷域最大值使用默认长度1500字节,问需要分为几帧传输才能完全传完?帧长总共为多少字节?
试述银行信用与商业信用的关系。
治理通货膨胀应采取的货币政策操作是()
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
试编写出先序、中序和后序遍历的非递归算法。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
随机试题
老张去世时留下遗产8万元,在遗嘱中指定其女作为遗嘱继承人继承3万元,不再继承其他财产。其妻、其子作为法定继承人分别继承2万元,其侄接受遗赠1万元。遗产分割后发现老张生前欠债3万元尚未清偿。该债务应()
SocratesisoftenreferredtoasoneofthefoundersofWesternphilosophy,andyethewrotenothing,establishednoschool,and
创伤后,用于肌肉、骨端渗血的止血方法是
为防止自重湿陷性黄土所产生的路基病害,需要进行工程处理,一般可以采用下列处理措施中的()。
根据《劳动合同法》,劳动者的下列情形中,用人单位不得解除劳动合同的是()。
下面属于非票据结算的是()。
当事人认为行政机关的具体行政行为侵犯了其已经依法取得的土地使用权的,既可以申请行政复议,也可以直接提起行政诉讼。( )
以下关于VB特点的叙述中,错误的是
Freud’smostfamouspupilisCarlGustavJung,aSwissphysician,psychiatrist,philosopherandpsychologist.SelectingJungas
中国是世界上种茶最早、制茶最精、饮茶最多的国家,是茶的故乡。最初,茶只是被作为一种药材而非饮品。【T1】后来,古人逐渐将茶从药材中分离出来成为一种清热的饮料。(定语从句)在那之后,中国的茶文化逐渐形成。【T2】据史料记载,西汉时期已经有
最新回复
(
0
)