题目内容

有关斐波那契(Fibonacci)数列问题求解的说法不正确的是_________。

A. 可采用递推法和递归法求解
B. 采用递推法可以避免数据入栈出栈的过程,而采用递归法需要使用堆栈来存储数据,因此,采用递推法的运行效率更高
C. 采用递推法需要使用堆栈来存储数据,而采用递归法可以避免数据入栈出栈的过程,因此,采用递归法的运行效率更高
D. 采用递推法可以避免数据入栈出栈的过程,而采用递归法需要使用堆栈来存储数据,因此,采用递归法的运行效率更低

查看答案
更多问题

汉诺塔(hanoitower) 间题形式化描述为hanoitower (n, from, to, temp),其中from为起始柱子,to为目标柱子,tem为临时柱子,其含义是将柱子A上的n个盘子借助于柱子C搬动到柱子D上。若要求将柱子A上的n-1个盘子借助柱子C搬到柱子B上,则该问题正确的形式化描述为_________。

A. Hanoitower (n-1, from, temp, to)
B. Hanoitower(n-1,f to,f rom, temp, )
C. Hanoitower(n-1, temp, to , from)
D. Hanoi tower (n-1, to, temp, from)

在“八皇后问题”的问题求解中,采用“试探-失败返回-再试探”的问题求解方法,该方法属于_________。

A. 递推法
B. 回溯法
C. 穷举法
D. 贪心法

关于贪心算法,下列叙述中正确的是_________。

A. 贪心算法的时间效率最高。
B. 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
C. 贪心算法无法求得问题的最优解。
D. 贪心算法并不从整体最优考虑。

在网络搜索引擎中,保存的Web页面数量数以亿计,为提高查找效率,常采用的查找算法_________。

A. 顺序查找
B. 二分查找
C. 排序查找
D. 递归查找

答案查题题库