（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为 A）O（1) B）O（log2n) C）O（n) D）O（n2)

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

对n个记录的文件进行起泡排序，所需要的输助存储空间为()。

（15 ）对 n 个记录的文件进行快速排序，平均执行时间为A) O（log2n)B) O（n)C) O（olog2n)D) O（n2)

（15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为A ） O（1 )B ） O （log 2 n )C ） O（

使用起泡排序对序列进行升序排序，每执行一次交换操作将会减少 1 个逆序对，因此序列 5，4，3，2，1 需要执行的交换次数为（）。

对n个记录的文件进行快速排序，最坏情况下的执行时间为 （）。

（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。

对n个记录的文件进行快速排序，平均执行时间为

一维数组a保存了n个整数（下标为0的空间未使用），下面是一个改进的起泡排序函数，实现对数组a中的n个整数进行升序排序。具体实现过程：在正反两个方向交替扫描，即第一趟把最大的整数放到最后，第二趟把最小的整数放在最前，如此反复进行，直至完成排序。在空格处补充代码，完成上述功能。 #define TRUE 1 #define FALSE 0 void DSort（int a[ ], int n) // a[0]未保存元素，对a[1..n]中的元素进行排序 { int bottom = 1; int top = n; int swapped = TRUE; int temp,i; int bound = 0; //记录已经排序的边界 while（swapped) // 如果元素未交换，则已经完成排序 { 1 ; for（i = bottom; i ＜ top; i++) { if（a[i] ＞ a[i+1]) { temp = a[i]; a[i] = a[i+1]; a[i+1]

对n个记录的文件进行归并排序,所需要的辅助存储空间为