在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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)
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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)
相关考题：
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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)
在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(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．排序的方法有多种，冒泡排序是最基本的排序方法
【Test-10-1-3】在内排序的过程中，通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将序列{tang,deng,an,wan,shi,bai,fang,li}中的关键字按升序排列，则（）是冒泡排序一趟扫描的结果。A．deng,tang,an,wan,bai,shi,fang,liB．an,deng,bai,li,shi,tang,fang,wanC．deng,an,tang,shi,bai,fang,li,wanD．deng,tang,an,wan,bai,shi,fang,li
【判断题】冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O（n*n),而快速排序算法的最坏时间复杂性是O（nlog2n),所以快速排序比冒泡排序算法效率更高。 （）A．Y.是B．N.否