ID:9118-415 下列算法实现在顺序散列表中查找值为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=() %m; if (i==j) return(-1);}
if ( ) return(j); else return(-1);
}
ID:9118-501 下面程序段的功能是实现一趟快速排序,请在下划线处填上正确的语句。
struct record {int key;datatype others;};
void quickpass(struct record r[], int s, int t, int &i)
{
int j=t; struct record x=r[s]; i=s;
while(i
{
while (ix.key) j=j-1; if (i
while () i=i+1; if (i
}
;
}