填空题

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

【参考答案】

45或45次

<上一题目录下一题>

热门试题

单项选择题

有以下程序： #include ＜stdio.h＞ void fun (int *s, int n1, int n2) int i,j. t; i=n1; j=n2; while (i＜j)t=s[i]; s[i]=s[j]; s[j]=t; i++; j--; main() int a[10]=1, 2, 3, 4, 5, 6, 7, 8, 9, 0, k; fun(a, 0, 3); fun(a, 4, 9); fun(a, 0, 9); for(k=0; k＜10; k++) printf( %d , a[k]); printf( n ); 程序的运行结果是( )。

A．049382716
B．05948372615
C．5678901234
D．0987651234

单项选择题

有以下程序： void sort (int a[], int n) int i,j,t; for(i=0; i＜n-1; i++) for(j=i+1; j＜n; j++) if(a[i]＜a[j]) t=a[i]; a[i]=a[j]; a[1]=t; main() int aa[10]=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, i; sort(aa+2, 5); for(i=0; i＜10; i++) printf( %d , aa[i]);

A．1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
B．1, 2, 7, 6, 3, 4, 5, 8, 9, 10,
C．1, 2, 7, 6, 5, 4, 3, 8, 9, 10,
D．1, 2, 9, 8, 7, 6, 5, 4, 3, 10,

相关试题