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

:A被排序的数据量太大

B被排序数据中含有多个相同值

C被排序数据已基本有序

D被排序数据数目为奇数

在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素，冒泡排序算法的复杂性是(62)。

A．(541,132,827,746,518,181,946,314,205,984)

B．(205,132,314,181,518,746,946,984,541,827)

C．(541,132,984,746,827,181,946,314,205,518)

D．(132,541,746,518,181,946,314,205,827,984)

A、依据单关键字排序

B、依据多关键字排序

C、依据笔划多少排序

D、依据自定义序列排序

外排序是指( )。

A．用机器指令直接对硬盘中需排序数据排序

B．把需排序数据用其他大容量机器排序

C．把外存中需排序数据一次性调入内存，排好序后，再输回外存

D．对外存中大于内存允许空间的需排序的数据，通过多次外存间的交换实现排序

在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984, 746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(45)。

A．(541,132,827,746,518,181,946,314,205,984)

B．(205,132,314,181,518,746,946,984,541,827)

C．(541,132,984,746,827,181,946,314,205,518)

D．(132,541,746,518,181,946,314,205,827,984)

A、在外存上进行的排序方法

B、不需要使用内存的排序方法

C、数据量很大，需要人工干预的排序方法

D、排序前后数据在外存，排序时数据调入内存的排序方法

A表格中数据的排序只能按升序进行

B表格中数据的排序只能按降序进行

C表格中数据的排序依据只能是列

D表格中数据的排序依据可以是行

A.被排序的数据中含有多个相同排序码

B.被排序的数据已基本有序

C.被排序的数据完全无序

D.被排序的数据中的最大值和最小值相差悬殊

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

设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。

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)