更多"如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，"的相关试题:
[单项选择]如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序
[单项选择]如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]在未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当位置上，这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。
A. 70，75，82，90，23，16，10，68
B. 70，75，65，23，10，16，90，82
C. 82，75，70，16，10，90，68，23
D. 23，10，16，70，82，75，68，90
[单项选择]在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）。
A. 冒泡排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（2）。空白（1）处应选择（）
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[单项选择]若待排序序列中元素非常多，而月．它们的排列是完全无序的，那么最好选用下列排序方法中的______。
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 快速排序
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。空白（1）处应选择（）
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 直接插入排序
B. 选择排序
C. 快速排序
D. 归并排序
[单项选择]在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对于冒泡排序算法的复杂性是 (43) 。
A. O(n2)
B. O(nlog2n)
C. O(log2n) 2
D. O(n2log2n)
[单项选择]在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
A. 冒泡排序
B. 选择排序
C. 快速排序
D. 归并排序
