单项选择题

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

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

（77）处填（）

A．动态规划
B．分治
C．回溯
D．分支限界

<上一题 目录 下一题>
热门 试题

单项选择题
（）在其最好情况下的算法时间复杂度为O(n)。

A．插入排序
B．归并排序
C．快速排序
D．堆排序
单项选择题
己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。

A．10
B．9
C．8
D．7
相关试题