共用题干题

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 　　设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。

空白（2）处应选择（）

A.（181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984）
B.（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984）
C.（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984）
D.（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）

A.用机器指令直接对硬盘中需排序数据排序
B.把需排序数据，用其他大容量机器排序
C.把外存中需排序数据一次性调入内存，排好序后再存储到外存
D.对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序

A.选择排序
B.希尔排序
C.归并排序
D.快速排序

A.起泡排序
B.快速排序
C.堆排序
D.基数排序

A.希尔排序
B.起泡排序
C.插入排序
D.选择排序

A.希尔排序
B.起泡排序
C.插入排序
D.选择排序

A.n+4
B.n+8
C.n+12
D.n+16

A.n+4
B.n+8
C.n+12
D.n+16

A.n+9
B.n+10
C.n+12
D.n+13