对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

A、n-1

B、1

C、log2n

D、趟数不确定

采用冒泡法进行升序排序法的基本原理是：对数组中的n个数执行n-1遍检查操作，在每一遍执行时，对数组中剩余的尚未排好序的元素进行如下操作：对相邻的两个元素进行比较，若排在后面的数小于排在前面的数，则交换其位置，这样每一遍操作中都将参与比较的数中的最大的数沉到数组的底部，经过n-1遍操作后就将全部n个数按从小到大的顺序排好序了。在空白处填写适当的表达式或语句，使程序完整并符合题目要求。 #include <stdio.h> #include <stdio.h> #define N 10 void BubbleSort(int a[], int n); int main() { int i, n, a[N]; printf("Input n:"); scanf("%d", &n); printf("Input %d numbers:", n); for (i=0; i <n; i++) { scanf("%d", &a[i]); } bubblesort(a, n); printf("sorting results:"); for (i="0;" printf("%4d", a[i]); printf("\n"); return 0; * 函数功能：冒泡法实现数组a 的n个元素的升序排序 void bubblesort(int a[], int n) i, j, temp; _______; (j="1;" j++) if (________) temp="a[j];" a[j]="a[j-1];" a[j-1]="temp;"> A、第29行： i <n-1 第31行： 第33行： a[j]> B、第29行： i <n 第31行： 第33行： a[j]> C、第29行： i<=n-1 第31行： 第33行： a[j-1] a[j]> D、第29行： i <n-1 第31行： 第33行： a[i]>

设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序?对于第，趟冒泡通常需要进行多少次关键字比较?在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】

给定数列(541，132，984，746，518，181，946，314，205，827)按照从小到大的顺序排列，采用冒泡排序时，第一趟扫描结果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2

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

对n个元素的序列采用冒泡排序的方法，最少的比较次数为______。