阅读以下函数说明和C语言函数,将应填入 (n) 处的字句写在对应栏内。
[说明]
已知r[1...n]是n个记录的递增有序表,用折半查找法查找关键字为k的记录。若查找失败,则输出“failure",函数返回值为0;否则输出“success”,函数返回值为该记录的序号值。
[C函数]
int binary search(struct recordtype r[],int n,keytype k)
intmid,low=1,hig=n;
while(low<=hig)
mid= (1) ;
if(k<r[mid].key) (2) ;
else if(k==r[mid].key)
printf("succesS\n");
(3) ;
else (4) ;
printf("failure\n");
(5) ;