题目内容
(请给出正确答案)
[单选题]
快速排序每次划分的效果好坏和以下( )因素有直接关系。
A.关键字的排列情况
B.数据元素的个数
C.关键字值的最大值
D.轴的相对大小
查看答案
如果结果不匹配,请 联系老师 获取答案
A.关键字的排列情况
B.数据元素的个数
C.关键字值的最大值
D.轴的相对大小
A、每次序列的划分应该在线性时间内完成
B、每次归并的两个子序列长度接近
C、每次归并在线性时间内完成
D、以上全是
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。【2010年全国试题10(2分)】
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区的处理顺序无关
对N个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是()。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
A、先排小子区间
B、先排大子区间
C、划分基准为三者取中
D、采用链表排序
A.(38,40,46,56,79,84)
B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84)
D.(40,38,46,84,56,79)
A.快速排序的速度和数据无关,是一个固定的值
B.快速排序的速度在分解的均匀的时候效果最好,速度最快
C.快速排序主要的时间花在合并上面
D.快速排序在分解均匀的适合速度最慢
A.40,33,42,50,70,80
B.40,33,80,42,50,70
C.40,33,42,80,50,70
D.33,40,42,50,70,80