单选题对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。A每次分区后,先处理较短的部分B每次分区后,先处理较长的部分C与算法每次分区后的处理顺序无关D以上三者都不对
单选题
对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。
A
每次分区后,先处理较短的部分
B
每次分区后,先处理较长的部分
C
与算法每次分区后的处理顺序无关
D
以上三者都不对
参考解析
解析:
相关考题:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()A、递归次数与初始数据的排列次序无关B、每次划分后,先处理较长的分区可以减少递归次数C、每次划分后,先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关
对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()
单选题对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。A每次分区后,先处理较短的部分B每次分区后,先处理较长的部分C与算法每次分区后的处理顺序无关D以上三者都不对
填空题对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。