更多"下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置"的相关试题:
[单项选择]下列排序算法中,( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A. 冒泡排序
B. 希尔排序
C. 直接选择排序
D. 直接插入排序
[单项选择]在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A. 冒泡排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有()种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]下面排序算法中,平均排序速度最快的是( )。
A. 冒泡排序法
B. 选择排序法
C. 交换排序法
D. 推排序法
[单项选择]如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定, (40) 就是不稳定的排序算法。
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. Shell排序
[单项选择]如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
[单项选择]若待排序的记录数目较少且已按关键字基本有序,则宜采用()排序算法。
A. 快速排序
B. 插入排序
C. 选择排序
D. 冒泡排序
[单项选择]如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[单项选择]用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
A. 12,14
B. 10,14
C. 12,16
D. 10,16