1、递归算法具有两个特性分别是（）A．递归算法求解问题，方法简单。B．递归算法效率高C．递归算法求解问题，方法复杂D．递归算法的效率较低

题目

1、递归算法具有两个特性分别是（）

A．递归算法求解问题，方法简单。

B．递归算法效率高

C．递归算法求解问题，方法复杂

D．递归算法的效率较低

相似考题

1.●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高

2.下面描述中,不正确的是( )。A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题，递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。

3.若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推

4.写递归形式的二分检索算法

更多“1、递归算法具有两个特性分别是（）”相关问题

  • 第1题：

    递归算法的执行过程分()和()两个阶段。

    A、递归

    B、递推

    C、回归

    D、回溯


    参考答案：B,C

  • 第2题：

    用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为______。

    A．n

    B．n/2

    C．log2n

    D．log2(n+1)


    正确答案：D
    解析：二分查找亦称折半查找，其基本思想：设查找表的元素存储在一维数组r[1..n]中，首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功：若key＞r[mid]．key，则说明待查记录只可能在后半个子表r[mid+1..n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中再进行折半查找，若keyr[mid].key，则说明待查记录只可能在前半个子表r[1..mid-1](注意：是mid-1，而不是mid)中，下一步应在前半个子表中再进行折半查找，这样通过逐步缩小范围，直到查找成功或予表为空时失败为止。
      在表中的元素已经按关键字递增(或递减)的方式排序的情况下，才可进行折半查找。
      等概率情况下顺序查找成功的平均查找长度为：当n值较大时，ASLbs≈log2(n+1)-1。

  • 第3题：

    用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为()。


    答案：D
    解析：

  • 第4题：

    递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（2）处应选择（）

    • A、回溯
    • B、回归
    • C、返回
    • D、合成

    正确答案:B

  • 第5题：

    递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（1）处应选择（）

    • A、试探
    • B、递推
    • C、枚举
    • D、分析

    正确答案:B

  • 第6题：

    递归算法和迭代算法的区别是什么？


    正确答案:递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。

  • 第7题：

    数据结构与算法里，汉诺塔是一类递归的算法，也应具有算法的特性（）

    • A、有穷性
    • B、模糊性
    • C、二义性
    • D、正确性

    正确答案:A

  • 第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题：

    填空题
    算法具有五个特性，分别是（）、（）、（）、（）、（）。

    正确答案： 有零个或多个输入,有一个或多个输出,有穷性,确定性,可行性
    解析： 暂无解析

  • 第13题：

    递归算法。


    正确答案：
        

  • 第14题：

    1：1 1 2 3 5 8??????

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


    正确答案：
     

  • 第15题：

    使用递归的好处包含以下哪些项（）

    • A、递归算法比较符合人的思维方式
    • B、逻辑性强，可将问题描述得简单扼要
    • C、具有良好的可读性，易于理解
    • D、递归使用没有好处

    正确答案:A,B,C

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    算法具有五个特性，分别是（）、（）、（）、（）、（）。


    正确答案:有零个或多个输入；有一个或多个输出；有穷性；确定性；可行性

  • 第18题：

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

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

    正确答案:A,B,C

  • 第19题：

    计算之树中，计算技术的奠基性思维包括（）。

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

    正确答案:A

  • 第20题：

    问答题
    递归算法和迭代算法的区别是什么？

    正确答案： 递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。
    解析： 暂无解析

  • 第21题：

    单选题
    计算之树中，计算技术的奠基性思维包括（）。
    A

    0和1、程序和递归

    B

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

    C

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

    D

    上述全不对


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

  • 第22题：

    单选题
    递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（2）处应选择（）
    A

    回溯

    B

    回归

    C

    返回

    D

    合成


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

  • 第23题：

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

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归中间段


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

  • 第24题：

    单选题
    递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（1）处应选择（）
    A

    试探

    B

    递推

    C

    枚举

    D

    分析


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

相关内容