网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）
- 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）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。
热门标签
最新试卷
