网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
- 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、递归算法解题通常显得很简洁,但解题的运行效率较低
考题
单选题关于递归定义的函数,下列说法正确的是()A
递归定义的函数一定是“递归计算”的B
递归定义的函数一定是“迭代计算”的C
有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”D
凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
考题
单选题对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。A
每次分区后,先处理较短的部分B
每次分区后,先处理较长的部分C
与算法每次分区后的处理顺序无关D
以上三者都不对
考题
单选题关于方法的递归,以下说法错误的是()。A
方法递归必须有结束条件B
方法递归次数太多会导致内存溢出C
方法递归就是指在一个方法的内部调用自身的过程D
方法递归可以无数次,只要有结束条件就可以
考题
单选题关于递归算法,不正确的是()。A
递归就是在过程或函数里调用自身B
递归必须有一个明确的结束条件,即递归出口C
递归调用可以无条件地进行D
递归算法解题通常显得很简洁,但解题的运行效率较低
考题
填空题对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。
热门标签
最新试卷