中级数据库系统工程师
单选题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。 空白（2
题目
（181，132，314，205，541，518，946，827，746，984）
（541，132，827，746，518，181，946，314，205，984）
（205，132，314，181，518，746，946，984，541，827）
（541，132，984，746，827，181，946，314，205，518）
相似问题和答案
第1题：
A、依据单关键字排序
B、依据多关键字排序
C、依据笔划多少排序
D、依据自定义序列排序
第2题：
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
第3题：
A、堆排序
B、起泡排序
C、快速排序
D、插入排序
第4题：
在下列排序方法中，不稳定的方法有(35)。
A．归并排序和基数排序
B．插入排序和希尔排序
C．堆排序和快速排序
D．选择排序和冒泡排序
解析：归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n2)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。
第5题：
[1]第1趟，从n个记录中，经过比较选出关键字值为最小的记录，并与第1个记录交换位置。
[2]第2趟，从余下的n-1个记录中选择出当前关键字最小的排序，并与第2个记录交换位置。
[3]第i趟，在无序的第i个到第n个的n-i+1个记录中选出关键字最小的记录，与第i个记录进行互换。
[4]以此类推，直至第n-1趟排序结束。
第6题：
A.归并排序
B.堆排序
C.快速排序
D.锦标赛排序
第7题：
:A被排序的数据量太大
B被排序数据中含有多个相同值
C被排序数据已基本有序
D被排序数据数目为奇数
第8题：
第9题：
A、在外存上进行的排序方法
B、不需要使用内存的排序方法
C、数据量很大，需要人工干预的排序方法
D、排序前后数据在外存，排序时数据调入内存的排序方法
第10题：
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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)