更多"[单选题]下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并"的相关试题:
[单选题]下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
[单选题]如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，（ ）就是不稳定的排序算法。
A.冒泡排序
B.归并排序
C.直接插入排序
D.Shell排序
[单选题]下列排序算法中，（ ）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择
B.冒泡
C.归并
D.堆
[单选题]下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
[单选题]对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法
A.插入
B.冒泡
C.归并
D.快速
[判断题]堆排序是一种稳定的排序算法。（ ）
A.正确
B.错误
[单选题]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（ ）。
A.分治
B.动态规划
C.贪心
D.回溯
[单选题]快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 （ ） 。
A.分治
B.动态规划
C.贪心
D.回溯
[单选题]为实现快速排序算法，待排序列适合采用（ ）。
A.顺序存储
B.链式存储
C.散列存储
D.索引存储
