题目内容
(请给出正确答案)
[主观题]
下面程序段中,search(a,n,k)的功能是在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数
下面程序段中,search(a,n,k)的功能是在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同。 define MAXN 100 int a[MAXN],n,k; int search_c(int a[],int n,int k) { int low,high,i,j,m,t; k一一;low=0;high=n一1; do { i=low;j=high; (1) ; do { while(i<j &&t<a[j])j一一; if(i<j)a[i++]=a[j]; while(i%j&&t>=a[i])i++; if(i<j)a[j一一]=a[i]; } while(i<j); a[i]=t; if (2); if(i<k) low=(3) ; else high=(4) ; } while (5) ; return(a[k]); }
如搜索结果不匹配,请 联系老师 获取答案