采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数与初始数据的排列次序无关B、每次划分后，先处理较长的分区可以减少递归次数C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关

题目

采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）

  • A、递归次数与初始数据的排列次序无关
  • B、每次划分后，先处理较长的分区可以减少递归次数
  • C、每次划分后，先处理较短的分区可以减少递归次数
  • D、递归次数与每次划分后得到的分区处理顺序无关
相似考题

1.（9）下列关于栈和队列的叙述中，正确的是（ ）。Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ

2.在下列叙述中，正确的一条是______。A．如果形参发生改变，不会改变主调函数的实参值B．在C语言中，函数可以递归调用或递归定义C．数组名作函数参数时，也采用“值传送”方式D．预处理时，宏名用字符串代替，并检查语法正确与否

3.下列关于栈和队列的叙述中，哪些是正确的?Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A．仅Ⅰ和ⅣB．仅Ⅰ、Ⅱ和ⅣC．仅Ⅱ、Ⅲ和ⅤD．仅Ⅰ、Ⅳ和Ⅴ

4.用折半查找方式查找N个元素的数组，当查找成功时，其递归执行程序时递归调用的最大次数是(11)。A．B．C．D．

更多“采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确”相关问题

  • 第1题：

    下列叙述中，良好编程风格的正确叙述，是______。

    A．使用括号以改善表达式的清晰性。

    B．对递归定义的数据结构不要使用递归过程。

    C．应尽可能多输出中间结果。

    D．尽可能对程序代码进行优化。


    正确答案：A
    解析：选项A说法正确，使用括号，可以清晰地表达逻辑表达式和算术表达式的运算次序，可提高程序的可理解性。本题正确答案为选项A。选项B说法错误，对递归定义的数据结构可以使用递归过程。选项C说法错误，适当输出中间结果是可以的，无须过多输出中间结果。选项D说法错误，如果对程序代码过度优化，会降低程序的可理解性。

  • 第2题：

    对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。


    正确答案:3

  • 第3题：

    青蛙过河的计算方式可以采用递归的方式进行。


    正确答案:正确

  • 第4题：

    数据结构与算法里，关于递归说法正确的是（）。

    • A、递归是函数自身调用编程技术
    • B、有返回值的函数可以是递归的函数
    • C、无返回值函数是不能使用递归的
    • D、递归分为直接递归和间接递归

    正确答案:A,B,D

  • 第5题：

    下列关于栈和队列的叙述中，正确的是（）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

    • A、仅Ⅰ和Ⅳ
    • B、仅Ⅰ、Ⅱ和Ⅳ
    • C、仅Ⅱ、Ⅲ和Ⅴ
    • D、仅Ⅰ、Ⅳ和Ⅴ

    正确答案:A

  • 第6题：

    关于方法的递归，以下说法错误的是（）。

    • A、方法递归必须有结束条件
    • B、方法递归次数太多会导致内存溢出
    • C、方法递归就是指在一个方法的内部调用自身的过程
    • D、方法递归可以无数次，只要有结束条件就可以

    正确答案:D

  • 第7题：

    关于递归算法，不正确的是（）。

    • A、递归就是在过程或函数里调用自身
    • B、递归必须有一个明确的结束条件，即递归出口
    • C、递归调用可以无条件地进行
    • D、递归算法解题通常显得很简洁，但解题的运行效率较低

    正确答案:C

  • 第8题：

    多选题
    数据结构与算法里，关于递归说法正确的是（）。
    A

    递归是函数自身调用编程技术

    B

    有返回值的函数可以是递归的函数

    C

    无返回值函数是不能使用递归的

    D

    递归分为直接递归和间接递归


    正确答案： C,B
    解析： 暂无解析

  • 第9题：

    单选题
    写快速排序可以用（）方式实现。
    A

    插入

    B

    递归

    C

    选择

    D

    都不对


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    关于方法的递归，以下说法错误的是（）。
    A

    方法递归必须有结束条件

    B

    方法递归次数太多会导致内存溢出

    C

    方法递归就是指在一个方法的内部调用自身的过程

    D

    方法递归可以无数次，只要有结束条件就可以


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    递归表、再入表、纯表、线性表之间的关系为（）
    A

    再入表>递归表>纯表>线性表

    B

    递归表>线性表>再入表>纯表

    C

    递归表>再入表>纯表>线性表

    D

    递归表>再入表>线性表>纯表


    正确答案： C
    解析： 暂无解析

  • 第12题：

    填空题
    对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。

    正确答案： 3
    解析： 暂无解析

  • 第13题：

    写快速排序可以用（）方式实现。

    • A、插入
    • B、递归
    • C、选择
    • D、都不对

    正确答案:B

  • 第14题：

    递归表、再入表、纯表、线性表之间的关系为（）

    • A、再入表>递归表>纯表>线性表
    • B、递归表>线性表>再入表>纯表
    • C、递归表>再入表>纯表>线性表
    • D、递归表>再入表>线性表>纯表

    正确答案:C

  • 第15题：

    数据结构与算法中，递归算法需要有下列哪三项条件（）。

    • A、递归前进段
    • B、递归返回段
    • C、递归出口
    • D、递归中间段

    正确答案:A,B,C

  • 第16题：

    回溯法可以使用（）方法实现。

    • A、迭代或递归
    • B、仅递归
    • C、仅迭代
    • D、查找或排序

    正确答案:A

  • 第17题：

    关于递归的有关内容描述项正确的是（）

    • A、可以采用递归解决汉诺塔游戏的问题
    • B、递归可以分为直接递归与间接递归
    • C、可以采用递归解决求一个数n！问题
    • D、递归就是在过程或函数里调用自身

    正确答案:A,B,C,D

  • 第18题：

    关于递归定义的函数，下列说法正确的是（）

    • A、递归定义的函数一定是“递归计算”的
    • B、递归定义的函数一定是“迭代计算”的
    • C、有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
    • D、凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”

    正确答案:C

  • 第19题：

    判断题
    递归是函数自身嗲用自身，根据调用的方式分为直接递归和间接递归。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第20题：

    单选题
    关于递归定义的函数，下列说法正确的是（）
    A

    递归定义的函数一定是“递归计算”的

    B

    递归定义的函数一定是“迭代计算”的

    C

    有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”

    D

    凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”


    正确答案： C
    解析： 暂无解析

  • 第21题：

    单选题
    对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（  ）。
    A

    每次分区后，先处理较短的部分

    B

    每次分区后，先处理较长的部分

    C

    与算法每次分区后的处理顺序无关

    D

    以上三者都不对


    正确答案： C
    解析：

  • 第22题：

    单选题
    关于递归算法，不正确的是（）。
    A

    递归就是在过程或函数里调用自身

    B

    递归必须有一个明确的结束条件，即递归出口

    C

    递归调用可以无条件地进行

    D

    递归算法解题通常显得很简洁，但解题的运行效率较低


    正确答案： C
    解析： 暂无解析

  • 第23题：

    判断题
    青蛙过河的计算方式可以采用递归的方式进行。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容