填空题

在最坏情况下，冒泡排序的时间复杂度为 [1] 。

【参考答案】

[1] n(n-1)/2或n*(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
有以下程序： #include main() FILE *fp；int k，n，a[6]=1，2，3，4，5，6； fP=fopen(¨d2.dat¨，¨W¨)； fprintf(fp，¨%c1%d%d n¨，a[0];a[1],a[2])； fprintf(fp，¨%c1%d%d n¨，a[3]，a[4]，a[5])； fdose[fp)；fp=fopen(¨d2.dat¨,¨r¨)； fscanf(fp，¨%d%d¨，&k，&n)； printf(¨%d%d n¨，k，n)； fclose(fp)； 程序运行后的输出结果是( )。
A．1
B．12 4
C．123 4
D．123 456
单项选择题
若运行以下程序时，从键盘输入ADescriptorc(表示回车)，则下面程序的运行结果是( )。 #include main() char c; int v0=1，v1=0，v2=0; doswitch(c=getchar()) case ’a’：case’A’： case’e’：case’E’： case’i’：case’I’： case’o’：case’O’： case’u’：case’U’：v1+=1; default：v0+=1;v2+=1;while(c!=’ n’); printf( v0=%d，v1=%d，v2=%d n ，v0，v1，v2);
A．V0=7，v1=4，v2=7
B．v0=8，v1=4，v2=8
C．V0=11，v1=4，v2=11
D．v0=13，v1=4，v2=12
相关试题