首页 > 试题广场 >

下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填

[填空题]

下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句。

struct record{int key; int others;};

int hashsqsearch(struct record hashtable[ ],int k)

{

int i,j;  j=i=k % p;

while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=(__1__) %m; if (i==j) return(-1);}

if (___________2____________ ) return(j); else return(-1);

}

while循环的意思就是:如果发生了冲突,采用开放地址法的线性探测法来处理,依次往后移动位置。
发表于 2017-06-29 23:03:01 回复(1)
(1)发生冲突,开放定址法的线性探测来处理;
(2)在没有冲突或者冲突已经处理的基础上,若关键字存在,则输出其地址。
发表于 2017-06-28 17:26:39 回复(1)