单项选择题
采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）
A.递归次数与初始数据的排列次序无关
B.每次划分后，先处理较长的分区可以减少递归次数
C.每次划分后，先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区处理顺序无关
点击查看答案
相关考题
-
单项选择题
某内排序方法的稳定性是指（）。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0（n log n）的排序方法
D.以上都不对 -
单项选择题
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）
A.选择排序法
B.插入排序法
C.快速排序法
D.堆排序 -
单项选择题
若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
