试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

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

用递归算法求解F(5)时需要执行 (76) 次“+”运算，该方法采用的算法策略是 (77) 。
A．动态规划
B、分治
C、回溯
D、分支限界

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

0%的考友选择了A选项

85%的考友选择了B选项

4%的考友选择了C选项

11%的考友选择了D选项

你可能感兴趣的试题

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间下面关于栈和队列的叙述，错误的是______。A．栈和队列都是操作受限的线性表B斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要已知某二叉树的中序序列为CBDAEFI，先序序列为ABCDEFI，则该二叉树的高简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的