关于穷举法，下列叙述中正确的是_________。
A. 理论上讲，穷举法一定可以求得问题的解。
B. 枚举类算法的时间复杂性是O（2n）。
C. 利用计算机的高速度，穷举法都是轻而易举的。
D. 穷举法算法都是NP-hard的。
查看答案
百钱买百鸡、鸡兔同笼等问题常采用的算法设计方法是_________。
A. 迭代法
B. 递推法
C. 穷举法
D. 分治法
有关斐波那契(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. 贪心法
微信支付 
支付宝支付