首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法假定以线性探测法解决冲突,在闭散列表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
62
问题
以下算法假定以线性探测法解决冲突,在闭散列表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类还是C类IP地址:28.96.40.162;176.46.32.200;194.166.38.72。
若HDLC帧数据段中出现下列比特串:“010000011111110101111110”那么填充后的输出是什么?
IP地址的二进制数的字节个数是()
假设有两个网桥各连接一对令牌总线局域网(802.4标准),第一个网桥必须每秒转发1000分组,每个分组为512字节。第二个网桥必须每秒转发200分组,每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?
计算机网络的体系结构是一种_________的体系结构结构。
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
积险事故发生过程中起着主导或支配作用的因素是________。
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
随机试题
行政复议属于()。
该患者诊断应考虑为主要诊断依据为
休克型肺炎经抗休克治疗,血压正常后少尿或无尿。应首先考虑的是
当事人的( )即是要约邀请。
试验管理标准与制度主要包括()。
企业应通过设置“应付债券”科目进行核算的有()。
在旅游纠纷案件中,旅行社可以是原告也可以是被告。()
()对于天空相当于海洋对于()
最初开展错误记忆实验的心理学家是
以下程序运行后的输出结果是【】。main(){inta=1,b=3,c=5;if(c=a+b)printf("yes\n");elseprintf("no\n");}
最新回复
(
0
)