首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法假定以线性探测法解决冲突,在闭散列表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
89
问题
以下算法假定以线性探测法解决冲突,在闭散列表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
数据结构
理工类
相关试题推荐
因特网中,对拥塞的控制大部分是由TCP来完成的,对拥塞控制的最有效的方法是_______。
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
在数据通信中,表示单位时间内通过信道传输的码元个数的指标是()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
__________是指中央银行根据产业行情、物价趋势和金融市场的动向,规定商业银行每季度贷款的增减额,并要求其执行,如果商业银行不按规定的增减额对产业部门贷款,中央银行可削减向该银行贷款的额度,甚至采取停止提供信用等制裁措施。
制作玻璃的过程中有甲、乙两道关键工艺,所有作品都必须依次经历甲、乙两工艺,现有A、B、C、D四作品,其在甲、乙工艺的时间如下表所示(单位:小时).问:如何安排加工顺序,可使总时间最短?并求出总的加工时间和设备的等待时间.
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
画出一棵后序遍历序列与中序遍历序列相同的二叉树。
随机试题
患者,女,68岁。间断咳嗽、咳痰15年,加重伴憋气2天入院。既往吸烟史20余年,每天约1包,已戒2年。入院查体:神志清楚,口唇略发绀,桶状胸,双肺可闻及散在干鸣音和少量湿哕音。双下肢轻度水肿。该患者宜采取的治疗措施为提示:该患者因体力不支未能进行肺
易吸收空气中的水分发生潮解的试剂是()。
“先发制人”的技术创新战略,可以给企业带来的好处是()
慢性支气管炎发生和加重的重要因素是
能够耐酶的半合成青霉素是
甲为债权人,乙为债务人,乙应当于2004年8月1日在丙地向甲交付甲所有的一幅字画,但期间届至后,乙并没有履行,经查明,乙将该字画赠与了丙。甲遂向人民法院提起撤销权之诉,在该诉讼中,下列说法正确的是:
背景资料某建设单位投资兴建住宅楼,建筑面积12000m2,钢筋混凝土框架结构,地下1层,地上7层,土方开挖范围内有局部滞水层。经公开招投标,某施工总承包单位中标。双方根据《建设工程施工合同(示范文本)》GF—2013—0201签订施工承包合同。合
下图为一个双代号网络图,其中互为平行的工作有()
学生在日常生活中偶尔出现了一些不健康的心理和行为,就可以据此断定学生心理有障碍。()
公安机关在刑事诉讼活动中,必须坚持同人民检察院、人民法院( ),以保证准确有效地执行法律。
最新回复
(
0
)