更多"下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是_"的相关试题:
[单项选择]下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
A. 快速排序
B. 希尔排序
C. 堆排序
D. 起泡排序
[单项选择]排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是( )
A. 选择排序
B. 插入排序
C. 冒泡排序
D. 快速排序
[单项选择]在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是()。
A. 冒泡排序
B. 基数排序
C. 快速排序
D. 归并排序
[单项选择]下列排序算法中,( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 直接插入排序
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有()种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]下面排序算法中,平均排序速度最快的是( )。
A. 冒泡排序法
B. 选择排序法
C. 交换排序法
D. 推排序法
[单项选择]堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是______。
A. 堆排序、快速排序、归并排序
B. 堆排序、归并排序、快速排序
C. 快速排序、归并排序、堆排序
D. 归并排序、快速排序、堆排序
[单项选择]为实现快速排序算法,待排序序列宜采用的存储方式是()。
A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储