以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,成功时回送该位置;不成功时回送标志-1。请分析程序,并在______上填充合适的语句。 int search_closehash(keyt,ype K,closehash HL)

admin2010-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

最新回复(0)