问题

下面程序段中 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])； }

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

阅读下面程序段，则执行后的结果为 include"stdio.h" main（） {intm=4,n=2,k; k=fun（m,n）

答案解析
分析下面程序段中循环语句的执行次数。 int j=0 s=0 n=100; do { j=j+1; s=s+10*j; } while (j

答案解析
执行下面程序段后 k的值是______。 k=1;n=263; do{k*=n%10;n/=10;}while(n);

答案解析
设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i

答案解析
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是( )。 A. B. C. D. A.0B.9

答案解析
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是______。A.if(a>b) &&(b>c) )k=1;else

答案解析