首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法假定以线性探测法解决冲突,在闭散列表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
37
问题
以下算法假定以线性探测法解决冲突,在闭散列表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://jikaoti.com/ti/WVtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
当计算机A与计算机B采用TCP协议通信时,请简述连接建立过程。
距离矢量路由算法最初是ARPNET使用的路由算法,也被用于Internet的_______协议。
假设有两个网桥各连接一对令牌总线局域网(802.4标准),第一个网桥必须每秒转发1000分组,每个分组为512字节。第二个网桥必须每秒转发200分组,每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道,并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
设利用12MHz的采样频率对信号进行采样,若采用4种调相方式,试计算在无噪声信道中的数据传输速率和所需的信道带宽。
简述证券回购价格、售出价格与回购利率之间的关系。
按保障条件的不同,贷款可分为____________、___________。
某玻璃厂要生产四种型号的瓶子,都要经过在甲设备上消毒之后,才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序,可使总的加工时间最短?
某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工,假设每种产品都必须在设备甲上加工完毕后,才能进入设备乙加工,每种产品在每台设备上的加工时间(单位:天)如下表所示:问:如何安排这些产品的加工顺序,可以使总的加工时间最短?并
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
A.颏下淋巴结B.下颌下淋巴结C.颈二腹肌淋巴结D.颈肩胛舌骨肌淋巴结E.颈深上淋巴结舌后1/3的淋巴管汇入两侧
涉嫌抢劫罪的张某在审查起诉期间准备委托辩护人,下列人员中,可以接受委托做他的辩护人的是()
某轴心受压砌体房屋内墙,γ0=1.0,采用墙下钢筋混凝土条形扩展基础,垫层混凝土强度等级C10,100mm厚,基础混凝土强度等级C25(ft=1.27N/mm2),基底标高为—1.800m,基础及其上土体的加权平均重度为20kN/m3。场地土层分布如图14
风险管理目标的确定一般应满足以下( )条件。
甲公司2014年10月份发生如下经济业务:(1)预付原材料价款40000元,款项已用银行存款支付。(2)用银行存款预付建造固定资产的工程价款60000元。(3)用现金支付职工生活困难补助7000元。(4)计提车间生产用固定资产折旧4500元。(5
某评估机构用市场法对一栋大楼进行评估,选择了三个参照物,其交易价格分别为110万元、125万元和132万元,经综合考虑交易情况、交易日期、区域因素及个别因素后计算的三个参照物的修正系数分别为08、03和0.98,则该大楼的评估值最接近于()万元。
读美国本土图,回答:美国新兴工业区在向西发展的同时,还向着本国的方发展。
将f(x)=展开成傅里叶级数.
Coincollectionisoneoftheoldestknownhobbies.Inthepastitwasoftenenjoyedbykingsandscholars.Itisalsoapleasan
AIdon’tknowBthatwhoCisresponsibleDforthecaraccident.
最新回复
(
0
)