首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法假定以线性探测法解决冲突,在闭散列表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
60
问题
以下算法假定以线性探测法解决冲突,在闭散列表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
数据结构
理工类
相关试题推荐
对于局域网来说,负责把不可靠的传输信道转换成可靠的传输信道,传送带有校验的数据帧,采用差错控制和帧确认技术的是()
某个路由器的路由表如下表所示,假定接收到的IP地址为下述IP地址的IP分组,求IP分组的下一跳。(1)192.1.2.151(2)192.1.1.126
若某地址块中的地址为128.34.57.26/22(此处/22表示子网掩码的位数),请计算该地址块中的第一个地址和最后一个地址以及该地址块中共包含的地址个数。
当计算机A与计算机B采用TCP协议通信时,请简述连接建立过程。
代表局域网中所有路由器的永久组地址是()
在互联层中,用于将IP地址转换为相应的物理网络地址的协议是()
治理通货膨胀应采取的货币政策操作是()
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
损伤性休克应优先紧急处理病变的是()
肠息肉切除术的术前准备是
下列属于颅脑疾病感染性抽搐的是()
国务院环境保护行政主管机关应当会同国务院有关部门制定国家危险废物名录,规定统一的危险废物()。(2008年多项选择第62题)
以下为某房地产抵押估价报告中变现能力分析内容的片段:变现能力是指假定在估价时点实现抵押权时,在没有过多损失的条件下,将抵押房地产转换为现金的可能性。影响房地产变现能力的因素主要有:1.通用性:通用性就是房地产能否普遍使用,适用多种用
平缓山地下切的短而浅的一般土石路堑,中心开挖高度小于5m,施工时宜选择()开挖方式开挖路堑。
下列说法正确的是()。
VintonCerf,knownasthefatheroftheInternet,saidonWednesdaythattheWebwasoutgrowingtheplanetEarthandthetimeha
PolicemanJamesleftthestationjustafter8:30a.m.onSundayJuly5.Hehadspentaquietnightondutyandwaslookingforw
A、Emily.B、Charlotte.C、Anne.D、Jane.A男士说Emily和Anne分别写了《呼啸山庄》和《艾格妮丝·格雷》。可见《呼啸山庄》是Emily写的,选A。
最新回复
(
0
)