更多"[单选题]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元"的相关试题:
[单选题]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（61）算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为（62）。
A.分治
B.动态规划
C.贪心
D.回溯
[单选题]快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 （ ） 。
A.分治
B.动态规划
C.贪心
D.回溯
[单选题]将数组{1，1，2，4，7，5}从小到大排序，若采用（ ）排序算法，则元素之间需要进行的比较次数最少，共需要进行（请作答此空）次元素之间的比较。
A.5
B.6
C.7
D.8
[单选题]将数组{1，1，2，4，7，5}从小到大排序，若采用（请作答此空）排序算法，则元素之间需要进行的比较次数最少，共需要进行（ ）次元素之间的比较。
A.直接插入
B.归并
C.堆
D.快速
[单选题]在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65）。
A.Θ（n）
B.Θ（lgn）
C.Θ（nlgn）
D.Θ（n2）
[单选题]下列排序算法中（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序
B.shell 排序
C.堆排序
D.冒泡排序
[单选题]下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
A.快速排序
B.shell排序
C.堆排序
D.冒泡排序
[单选题]下列排序算法中，（ ）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择
B.冒泡
C.归并
D.堆
[单选题]如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，（ ）就是不稳定的排序算法。
A.冒泡排序
B.归并排序
C.直接插入排序
D.Shell排序
[单选题]对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
A.70，75，82，90，23，16，10，68
B.70，75，68，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.直接插入排序
[单选题]下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
[单选题]现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。
A.插入
B.快速
C.归并
D.堆
