单选题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）A 递推的效率比递归高B 递归宜于问题分解C 递归的效率比递推高D 递推宜于问题分解

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

递推的效率比递归高

B

递归宜于问题分解

C

递归的效率比递推高

D

递推宜于问题分解

相似考题

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

2.以下算法设计基本方法中基本思想不属于归纳法的是（ ）A．递推法B．递归法C．减半递推技术D．回溯法

3.● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。（65）A. 迭代B. 递归C. 先递归后迭代D. 先迭代后递归

4.递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()此题为判断题(对，错)。

参考答案和解析
正确答案： C
解析： 暂无解析
更多“单选题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）A 递推的效率比递归高B 递归宜于问题分解C 递归的效率比递推高D 递推宜于问题分解”相关问题

  • 第1题：

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

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

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

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

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


    参考答案：C

  • 第2题：

    一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程()。

    A.较快

    B.较慢

    C.相同

    D.无法确定


    正确答案：B

  • 第3题：

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

    A、递归

    B、递推

    C、回归

    D、回溯


    参考答案：B,C

  • 第4题：

    在算法设计的基本方法中，______是从初始条件出发，逐次推出所需求的结果。

    A．递推

    B．递归

    C．列举法

    D．归纳法


    正确答案：A

  • 第5题：

    递归算法题2

    第1 个人10，第2 个比第1 个人大2 岁，依次递推，第8 个人多大？


    正确答案：

     

    package cn.itcast;
    import java.util.Date;
    public class A1 {
    public static void main(String [] args)
    {
    System.out.println(computeAge(8));
    }
    public static int computeAge(int n)
    {
    if(n==1) return 10;
    return computeAge(n-1) + 2;
    }
    }
    public static void toBinary(int n,StringBuffer result)
    {
    if(n/2 != 0)
    toBinary(n/2,result);
    result.append(n%2);
    }

  • 第6题：

    算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是______。

    A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法
    B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
    C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
    D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然

    答案：D
    解析：
    本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。

  • 第7题：

    把规模大的问题转换为规模小的相似的问题，是（）的思想。

    • A、递归
    • B、递推
    • C、穷举
    • D、迭代

    正确答案:A

  • 第8题：

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

    • A、递推的效率比递归高
    • B、递归宜于问题分解
    • C、递归的效率比递推高
    • D、递推宜于问题分解

    正确答案:A

  • 第9题：

    关于“递归”，下列说法不正确的是（）。

    • A、“递归”源自于数学上的递推式和数学归纳法
    • B、“递归”与递推式一样，都是自递推基础计算起，由前项（第n-1项）计算后项（第n项），直至最终结果的获得
    • C、“递归”是自后项（即第n项）向前项（第n-1项）代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
    • D、“递归”是由前n-1项计算第n项的一种方法

    正确答案:B

  • 第10题：

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

    • A、递归是特殊的嵌套
    • B、递归要注意两点，递归终止条件和递归公式
    • C、递归可以轻松地转为选择语句
    • D、递归可分为两个阶段，即回推和递推

    正确答案:C

  • 第11题：

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

    递推的效率比递归高

    B

    递归宜于问题分解

    C

    递归的效率比递推高

    D

    递推宜于问题分解


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

  • 第12题：

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

    试探

    B

    递推

    C

    枚举

    D

    分析


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

  • 第13题：

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

    A．先递归后递推

    B．先递推后递归

    C．递归

    D．递推


    正确答案：D

  • 第14题：

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

    A、确定递推公式

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

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

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


    参考答案：A,B

  • 第15题：

    在算法设计基本方法中，______是从初始条件出发，逐次推出所需求的结果。

    A．递推

    B．递归

    C．列举法

    D．归纳法


    正确答案：A

  • 第16题：

    递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。

    (66)

    A．试探

    B．递推

    C．枚举

    D．分析


    正确答案：B

  • 第17题：

    常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归． Ⅴ．回溯法

    A．Ⅰ，Ⅱ，Ⅲ，Ⅴ

    B．Ⅲ，Ⅳ，Ⅴ

    C．Ⅰ，Ⅱ，Ⅴ

    D．全是


    正确答案：D
    解析：常用的算法设计方法有：①列举法，就是根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。②归纳法，通过列举少量的特殊情况，经过分析，最后找出一般的关系。⑧递推，从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。④递归，将一个复杂的问题归纳为若干个较简单的问题，然后将这些较简单的每一个问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。⑤减半递推技术，“减半”是指将问题的规模减半，而问题的性质不变，“递归”是指重复“减半”的过程。⑥回溯法，有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤，并且也不能进行无限的列举。对于这类问题，一种有效的方法是“试”。通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。这种方法称为回溯法。

  • 第18题：

    程序（或算法）的三种基本控制结构为（ ）。

    A.顺序、逆序和乱序
    B.顺序、选择和循环
    C.递推、递归和循环
    D.顺序、链式和索引

    答案：B
    解析：
    程序（或算法）的三种基本控制结构为顺序、选择和循环。

  • 第19题：

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

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

    正确答案:D

  • 第20题：

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

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

    正确答案:B

  • 第21题：

    算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？


    正确答案: 递推法：是利用问题本身所具有的一种递推关系求解问题的一种方法。它把问题求解分成若干步，找出相邻几步的关系，从而达到求解问题的目的。具有如下性质的问题可以采用递推法：当得到问题规模为i-1的解后，由问题的递推性质，能构造出问题规模为i的解。因此，程序可以从i=0或i=1出发，由已知i-1规模的解，通过递推，获得问题规模为i的解，直至得到问题规模为n的解。
    递归法：递归策略是利用函数直接或间接地调用自身来完成某个计算过程。能采用递归描述的算法通常有这样的特征：为求解规模为n的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出更大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出较大规模问题的解。
    穷举法：穷举搜索法也称穷举法或搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从中找出那些符合要求的候选解作为问题的解。
    迭代法：数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。

  • 第22题：

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

    • A、程序结构更简洁
    • B、占用CPU的处理时间更多
    • C、要消耗大量的内存空间，程序执行慢，甚至无法执行
    • D、递归法比递推法的执行效率更高

    正确答案:D

  • 第23题：

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

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第24题：

    单选题
    关于“递归”，下列说法不正确的是（）。
    A

    “递归”源自于数学上的递推式和数学归纳法

    B

    “递归”与递推式一样，都是自递推基础计算起，由前项（第n-1项）计算后项（第n项），直至最终结果的获得

    C

    “递归”是自后项（即第n项）向前项（第n-1项）代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得

    D

    “递归”是由前n-1项计算第n项的一种方法


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

相关内容