快速排序在已经有序的情况下效率最差，复杂度为()

A.O(n!)

B.O(nlogn)

C.O(n^2)

D.O(2^n)

A.12

B.13

C.5

D.15

A.{d,e,c,f,b,g,a}

B.{f,e,g,d,a,c,b}

C.{e,f,d,g,c,b,a}

D.{c,d,b,e,f,a,g}

nclude

main()

{ int n[2]，i，j；

for(i=0；i<2；i++)n[i]=0；

for(i=0；i<2；i++)

for(j=0；j<2；j++)n[j]=n[i]+1；

printf("％d＼n"，n[1])；

}

例如，当a=1，b=2，c=1时，方程的两个根分别是：x1 =-1．00，x2=-1．00。

注意：部分源程序给出如下。

请勿改动函数中的其他任何内容，仅在横线上填入所编写的若干表达式或语旬。

试题程序：

include

include

void main

{

double a，b，c，x1，x2，disc；

do

{

printf("Input a，b，C：")；

scanf("％1f，％1f，％1f”，＆a，＆b，＆C)；

disc=b*b一4*a*C：

if(disc<0)

printf("disc=％1f＼n Input again!＼n"，disc)；

}

while(【1】)；

printf("****1he result****＼n")；

x1=(-b+【2】 (disc))／(2*a)；

x2=(-b-【3】(disc))／(2*a)；

printf("＼nx1=％6．21f＼nx2=％6．21f＼n"，x1，x2)；

}

[注意] 部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

include ＜conio.h＞

include ＜stdio.h＞

void fun(int *a, int *n)

{

}

main()

{

int aa[1000], n, k;

clrscr();

fun(aa，＆n);

for(k=0; k＜n; k++)

if(k+1)%10==0)

{

printf("%5d", aa[k]);

printf("n");

}

else

printf("%5d", aa[i]);

}

例如：若high的值为100，则函数的返回值为1060。

请改正程序中的错误，使它能得到正确结果。

[注意] 不要改动main函数，不得增行或删行，也不得更改程序的结构。

[试题源程序]

include ＜conio.h＞

include ＜stdio.h＞

include＜math.h＞

int fun(int high)

{

int sum=0, n=0, j, yes;

while(high＞=2)

{

yes=1;

for(j=2；j＜=high/2; j++)

**********************found**********************/

ifhigh%j==0

{

yes=0;

break;

}

/**********************found**********************/

if(yes==0)

{

sum+=high;

n++;

}

high--;

}

return sum;

}

main()

{

clrscr();

printf("%dn", fun(100));

}

2/1，3/2，5/3，8/5，13/8，21/13，…

其值通过函数值返回main()函数。例如，若输入n=5，则应输出8.391667。

[注意] 部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。

[试题源程序]

include＜stdio.h＞

include＜conio.h＞

double fun(int n)

{

int a=2, b=1, c, k;

double (1) ;

for(k=1; k＜=n; k++)

{

s=s+1.0 *a/b;

c=a; a+= (2) ; b=c;

}

return(d);

}

main()

{

int n=5;

printf("nThe value of function is: %1fn", (3) );

}