数据�l�构�W�九(ji��)章填�I�题�?qi��ng)参考答案[8]_跨考网

1�Q�顺序查�?/span>

　　FUNC seq(a,n,k):integer;

　　BEGIN I:=1; A[n+1]= __(1)____;

　　WHILE a[I]<>k DO I:=I+1;

　　IF __(2)___ THEN return(I) ELSE return(0);

　　END; �?a target="_blank">中山大学 1998 四�?/span>4 (4�?/span>)�?/span>

　　【参考答案�?/span>

　　(1) k (2) I<n+1

　　2�Q�已�?/span>N元整型数�l?/span>a存放N个学生的成�W�Q�已按由大到���排序，以下���法是用对分�Q�折半）(j��)查找�Ҏ(gu��)���l�计成�W大于或等�?/span>X分的学生人数�Q�请填空使之完善�?/span>(C语言�Q?/span>PASCAL语言的考生不填�Q?/span>

　　#define N /*学生人数*/

　　int uprx(int a[N],int x ) /*函数�q�回大于�{�于X分的学生人数*/

　　{ int head=1,mid,rear=N;

　　do {mid=(head+rear)/2;

　　if(x<=a[mid]) __(1)__ else __(2)__;

　　}while(__(3)__);

　　if (a[head]<x) return head-1;

　　return head; } �?a target="_blank">西南交通大�?/a> 2000 一�?/span>12�?/span>

　　【参考答案�?/span>

　　(1)rear=mid-1 (2)head=mid+1 (3)head>rear