itgle.com
参考答案和解析
B
更多“1、一个递归算法必须包括_____。”相关问题
  • 第1题:

    设计一个递归问题的非递归算法通常需要设置()结构。

    A、线性表

    B、数组

    C、堆栈

    D、队列


    参考答案:C

  • 第2题:

    若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。

    A.先递归后递推

    B.先递推后递归

    C.递归

    D.递推


    正确答案:D

  • 第3题:

    设计递归算法有两点最为关键()和()。

    A、确定递推公式

    B、确定边界(终了)条件(递归出口)

    C、每次递归调用,都必须向基本条件前进

    D、如果结果已知,那么,不用再重复调用递归


    参考答案:A,B

  • 第4题:

    如果一个算法显式地调用自己则称为 ( )

    A.直接递归

    B.自用递归

    C.间接递归

    D.外用递归


    正确答案:A

  • 第5题:

    1:1 1 2 3 5 8??????

    使用递归算法,求出第30位。


    正确答案:
     

  • 第6题:

    若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()

    • A、先递归后递推
    • B、先递推后递归
    • C、递归
    • D、递推

    正确答案:D

  • 第7题:

    数据结构与算法中,递归算法需要有下列哪三项条件()。

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

    正确答案:A,B,C

  • 第8题:

    关于递归算法,不正确的是()。

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

    正确答案:C

  • 第9题:

    单选题
    若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()
    A

    递推的效率比递归高

    B

    递归宜于问题分解

    C

    递归的效率比递推高

    D

    递推宜于问题分解


    正确答案: B
    解析: 暂无解析

  • 第10题:

    单选题
    若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()
    A

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第11题:

    单选题
    关于递归算法,不正确的是()。
    A

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

    B

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

    C

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

    D

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


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

  • 第12题:

    单选题
    一个递归算法必须包括()。
    A

    递归部分

    B

    终止条件和递归部分

    C

    迭代部分

    D

    终止条件和迭代部分


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

  • 第13题:

    下面描述中,不正确的是( )。

    A.递归法的关键是必须有一个递归终止的条件。

    B.递归算法要求语言具有反复自我调用子程序的能力。

    C.对于同一个问题,递推算法比递归算法的执行时间要长。

    D.递推算法总可以转换为一个递归算法。


    参考答案:C

  • 第14题:

    将一个递归算法改为对应的非递归算法时,通常需要使用(44)。

    A.优先队列

    B.队列

    C.循环队列

    D.栈


    正确答案:D
    解析:将一个递归算法改为对应的非递归算法时,通常需要使用的数据结构是栈。

  • 第15题:

    递归算法。


    正确答案:
        

  • 第16题:

    用C语言写一个递归算法求N!;(华为面试题)


    正确答案:
            

  • 第17题:

    关于递归调用不正确的描述是()

    • A、递归调用和嵌套调用都是通过堆栈管理实现的
    • B、函数直接或间接调用自己称为递归调用
    • C、递归终止条件必须为参数值等于0
    • D、递归算法的问题规模必须是逐步缩小的

    正确答案:C

  • 第18题:

    一个递归算法必须包括()。

    • A、递归部分
    • B、终止条件和递归部分
    • C、迭代部分
    • D、终止条件和迭代部分

    正确答案:B

  • 第19题:

    计算之树中,计算技术的奠基性思维包括()。

    • A、0和1、程序和递归
    • B、0和1、程序、递归和算法
    • C、0和1、程序、递归、算法和网络
    • D、上述全不对

    正确答案:A

  • 第20题:

    一个递归算法必须包括()。

    • A、递归关系式
    • B、循环过程
    • C、递归关系式和终止条件
    • D、循环过程和终止条件

    正确答案:C

  • 第21题:

    单选题
    计算之树中,计算技术的奠基性思维包括()。
    A

    0和1、程序和递归

    B

    0和1、程序、递归和算法

    C

    0和1、程序、递归、算法和网络

    D

    上述全不对


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

  • 第22题:

    多选题
    数据结构与算法中,递归算法需要有下列哪三项条件()。
    A

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归中间段


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

  • 第23题:

    单选题
    一个递归算法必须包括()。
    A

    递归关系式

    B

    循环过程

    C

    递归关系式和终止条件

    D

    循环过程和终止条件


    正确答案: B
    解析: 暂无解析

  • 第24题:

    单选题
    关于递归调用不正确的描述是()
    A

    递归调用和嵌套调用都是通过堆栈管理实现的

    B

    函数直接或间接调用自己称为递归调用

    C

    递归终止条件必须为参数值等于0

    D

    递归算法的问题规模必须是逐步缩小的


    正确答案: B
    解析: 暂无解析