itgle.com

斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。A．5B．6C．7D．8

题目

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

A．5

B．6

C．7

D．8

相似考题

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

2.设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。A．7kB．15kC．31kD．63k

3.设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k

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

更多“斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。A．5B．6C．7D．8”相关问题

  • 第1题：

    ● 斐波那契(Fibonacci)数列可以递归地定义为：

    ?

    用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。

    （63）

    A. 5

    B. 6

    C. 7

    D. 8

    （64）

    A. 动态规划

    B. 分治

    C. 回溯

    D. 分支限界


    正确答案：C,B

  • 第2题：

    斐波那契(Fibonacci)数列可以递归地定义为：

    用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。

    A．6

    B．7

    C．12

    D．13


    正确答案：C

  • 第3题：

    数据结构与算法里，斐波那契数列的第5项的值是（）。

    • A、1
    • B、2
    • C、5
    • D、8

    正确答案:C

  • 第4题：

    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）

    • A、求1-n的和
    • B、求n的阶乘
    • C、斐波那契数列
    • D、n^k（^表示幂）

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

  • 第5题：

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

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

    正确答案:A

  • 第6题：

    斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成。（）

    • A、栈
    • B、图
    • C、二叉树
    • D、队列

    正确答案:A

  • 第7题：

    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

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

  • 第8题：

    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

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

  • 第9题：

    判断题
    数据结构里，斐波那契数列的递归实现方法，就会使用到栈。
    A

    对

    B

    错


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

  • 第10题：

    单选题
    斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成。（）
    A

    栈

    B

    图

    C

    二叉树

    D

    队列


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

  • 第11题：

    多选题
    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）
    A

    求1-n的和

    B

    求n的阶乘

    C

    斐波那契数列

    D

    n^k（^表示幂）


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

  • 第12题：

    多选题
    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


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

  • 第13题：

    下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1、1、2、3、5、8、l3、21、……

    例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。


    正确答案：
    【参考答案】去掉分号(2Casel：caBe2：returnl；【考点分析】本题考查：switch语句，其一般形式为switch(表达式)cage常量表达式l：语句l；case常量表达式2：语句2；cm常量表达式n：语句n；default：语句n+1；其中switch(表达式)后不应该带有“；”，同时case语句常量后应该是“：”。【解题思路】C语言中，switch语句之后不能有分号，并且case语句常量后应用的是冒号。

  • 第14题：

    下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、…… 例如，若给n输入7，则该项的斐波拉契数值为13。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。


    正确答案：
    (1)去掉分号
    (2)case l：case 2：return l；
    【考点分析】
    本题考查：switch语句，其一般形式为：
    switch(表达式){
    case常量表达式1：语句l；
    case常量表达式2：语句2；
    case常量表达式n：语句n；

    其中switch(表达式)后不应该带有”；”，同时case语句常量后应该是”：“。
    【解题思路】
    c语言中，sw迎ch语句之后不能有分号，并且case语句常量后应用的是冒号。

  • 第15题：

    下面可以使用递归解决问题是（）

    • A、猴子吃桃
    • B、斐波那契数列
    • C、韩信点兵
    • D、二个数相加

    正确答案:A,B,C

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    数据结构里，斐波那契数列的递归实现方法，就会使用到栈。


    正确答案:正确

  • 第18题：

    数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、n的k次幂

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

  • 第19题：

    斐波那契（Fibonacci）的斐波那契数列是在（）年提出于他的著作《算盘书》中。

    • A、1202
    • B、1217
    • C、1228
    • D、1233

    正确答案:C

  • 第20题：

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

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第21题：

    多选题
    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


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

  • 第22题：

    单选题
    斐波那契（Fibonacci）的斐波那契数列是在（）年提出于他的著作《算盘书》中。
    A

    1202

    B

    1217

    C

    1228

    D

    1233


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

  • 第23题：

    单选题
    数据结构与算法里，斐波那契数列的第5项的值是（）。
    A

    1

    B

    2

    C

    5

    D

    8


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

相关内容