更多"如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒"的相关试题:
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以
[单项选择]从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。这种排序法称为____。【北京航空航天大学2005年】
A. 插入排序法
B. 冒泡排序法
C. 希尔排序法
D. 快速排序法
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]从未排序序列中挑选元素，并将其依次放入已排序序列初始时为空的一端，这种排序方法称为（）
A. 插入排序
B. 归并排序
C. 选择排序
D. 快速排序
[填空题]从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为 【8】 。
[填空题]从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为 【7】 。
[单项选择]从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为 (42) 。
A. 插入排序
B. 选择排序
C. 归并排序
D. 快速排序
[单项选择]从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 (39) 。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[填空题]在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 ______。
[单项选择]
如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用（）排序方法。如果有这样的一个序列（57，40，38，11，13，34，48，75，25，6，19，9，7），得到第4个最小元素之前的部分序列（6，7，9，11），使用所选择的算法实现时，要执行（）次比较。
如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用（）排序方法。
A. 堆排序
B. 快速
C. 归算
D. 基数排序
[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。______排序是稳定的。
设求解某问题的递归算法如下：
F(int n)
if (n==1)
Move(1)；
else
F(n-1)；
Move(n)；
F(n-1)；
A. 归并
B. 快速
C. 希尔
D. 堆
[单项选择]
如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。
54（）
A. 13
B. 34
C. 269
D. 以上都不对
