网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

?

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

（63）

A. 5

B. 6

C. 7

D. 8

（64）

A. 动态规划

B. 分治

C. 回溯

D. 分支限界

参考答案

更多 “ ● 斐波那契(Fibonacci)数列可以递归地定义为：?用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。（63）A. 5B. 6C. 7D. 8（64）A. 动态规划B. 分治C. 回溯D. 分支限界 ” 相关考题
考题 合并排序算法是利用() A.分治策略B.动态规划法C.贪心法D.回溯法
查看答案
考题 二分搜索算法是利用什么实现的算法() A.分治策略B.动态规划法C.贪心法D.回溯法
查看答案
考题 ●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高
查看答案
考题 ●（58） 算法策略与递归技术的联系最弱。（58）A. 动态规划 B. 贪心 C. 回溯 D. 分治
查看答案
考题 ● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略（63）A. 贪心B. 分而治之C. 动态规划D. 试探＋回溯
查看答案
考题 算法策略与递归技术的联系最弱。A．动态规划B．贪心C．回溯D．分治
查看答案
考题 与递归技术的联系最弱的是(64)算法策略。A．贪心B．回溯C．分治D．动态规划
查看答案
考题 ●将数组{1，1，2，4，7，5}从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行(63)次元素之间的比较。(62)A．直接插入B．归并C．堆D．快速(63)A． 5B． 6C． 7D． 8
查看答案
考题 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推
查看答案
考题 与递归技术的联系最弱的是(42)算法策略。A．分治B．回溯C．贪心D．动态规划
查看答案
考题 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。本质上说,该算法是一种基于()策略的算法。 A.分治B.动态规划C.贪心D.回溯
查看答案
考题 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了(63)算法策略。A．贪心B．分而治之C．动态规划D．试探+回溯
查看答案
考题 ●在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个 元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于(63)策略的算法。(63)A．分治B．动态规划C．贪心D．回溯
查看答案
考题 ●分治算法设计技术 (63)。(63)A．一般由三个步骤组成：问题划分、递归求解、合并解B．一定是用递归技术来实现C．将问题划分为k个规模相等的子问题D．划分代价很小而合并代价很大
查看答案
考题 （接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。A.动态规划B.贪心C.回溯D.分支限界
查看答案
考题 若一个问题既可以用迭代方式也可以用递归方式求解，则(64)方法具有更高的时空效率。A．迭代B．先迭代后递归C．递归D．先递归后迭代
查看答案
考题 斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。A．5B．6C．7D．8
查看答案
考题 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了(62)算法策略。A．贪心B．分治C．动态规划D．试探+回溯
查看答案
考题 斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。A．6B．7C．12D．13
查看答案
考题 在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（ ）算法设计策略。A.动态规划 B.贪心 C.回溯 D.分支限界
查看答案
考题 在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略A.分治 B.动态规划 C.贪心 D.回溯
查看答案
考题 汉诺塔问题可以用递归解决，以下也可用递归实现的是（）A、求1-n的和B、求n的阶乘C、斐波那契数列D、n^k（^表示幂）
查看答案
考题 数据结构里，斐波那契数列的递归实现方法，就会使用到栈。
查看答案
考题 数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。A、递归B、逆推C、回溯D、分治
查看答案
考题 判断题数据结构里，斐波那契数列的递归实现方法，就会使用到栈。A 对B 错
查看答案
考题 多选题汉诺塔问题可以用递归解决，以下也可用递归实现的是（）A求1-n的和B求n的阶乘C斐波那契数列Dn^k（^表示幂）
查看答案
考题 单选题数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。A 递归B 逆推C 回溯D 分治
查看答案
热门标签
最新试卷