题目内容

以下关于C语言实现的算法叙述中正确的是

A. 用C程序实现的算法必须要有输入和输出操作
B. 用C程序实现的算法可以没有输出但必须要有输入
C. 用C程序实现的算法可以没有输入但必须要有输出
D. 用C程序实现的算法可以既没有输入也没有输出

查看答案
更多问题

关于穷举法,下列叙述中正确的是_________。

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)

答案查题题库