单选题采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()A递归次数与初始数据的排列次序无关B每次划分后,先处理较长的分区可以减少递归次数C每次划分后,先处理较短的分区可以减少递归次数D递归次数与每次划分后得到的分区处理顺序无关
单选题
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
A
递归次数与初始数据的排列次序无关
B
每次划分后,先处理较长的分区可以减少递归次数
C
每次划分后,先处理较短的分区可以减少递归次数
D
递归次数与每次划分后得到的分区处理顺序无关
参考解析
解析:
暂无解析
相关考题:
(9)下列关于栈和队列的叙述中,正确的是( )。Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A)仅Ⅰ和ⅣB)仅Ⅰ、Ⅱ和ⅣC)仅Ⅱ、Ⅲ和ⅤD)仅Ⅰ、Ⅳ和Ⅴ
在下列叙述中,正确的一条是______。A.如果形参发生改变,不会改变主调函数的实参值B.在C语言中,函数可以递归调用或递归定义C.数组名作函数参数时,也采用“值传送”方式D.预处理时,宏名用字符串代替,并检查语法正确与否
下列关于栈和队列的叙述中,哪些是正确的?Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A.仅Ⅰ和ⅣB.仅Ⅰ、Ⅱ和ⅣC.仅Ⅱ、Ⅲ和ⅤD.仅Ⅰ、Ⅳ和Ⅴ
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()A、递归次数与初始数据的排列次序无关B、每次划分后,先处理较长的分区可以减少递归次数C、每次划分后,先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关
下列关于栈和队列的叙述中,正确的是()。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ.栈和队列都能应用于递归过程实现 Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出 Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A、仅Ⅰ和ⅣB、仅Ⅰ、Ⅱ和ⅣC、仅Ⅱ、Ⅲ和ⅤD、仅Ⅰ、Ⅳ和Ⅴ
关于方法的递归,以下说法错误的是()。A、方法递归必须有结束条件B、方法递归次数太多会导致内存溢出C、方法递归就是指在一个方法的内部调用自身的过程D、方法递归可以无数次,只要有结束条件就可以
关于递归定义的函数,下列说法正确的是()A、递归定义的函数一定是“递归计算”的B、递归定义的函数一定是“迭代计算”的C、有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D、凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
单选题关于递归定义的函数,下列说法正确的是()A递归定义的函数一定是“递归计算”的B递归定义的函数一定是“迭代计算”的C有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
单选题对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。A每次分区后,先处理较短的部分B每次分区后,先处理较长的部分C与算法每次分区后的处理顺序无关D以上三者都不对
填空题对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。