题目内容

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

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

查看答案
更多问题

关于算法(Algorithm),下列叙述正确的是_________。

A. 算法可以用自然语言、流程图或伪代码描述,各有其优点。
B. 在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
C. 自然语言描述常用于细节的描述。
D. 在算法描述中,自然语言、流程图和伪代码不能混合使用。

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

A. 理论上讲,枚举法一定可以求得问题的解。
B. 枚举类算法的时间复杂性是O(2n)。
C. 利用计算机的高速度,枚举法都是轻而易举的。
D. 枚举法算法都是NP-hard的。

下列不属于算法的主要特征是( )

A. 确定性
B. 可行性
C. 有穷性
D. 没有输入和输出

算法是指问题求解的方法及求解过程的描述,是一个经过精心设计、用以解决一类特定问题的计算序列,其特征不包括____________。

A. 确定性
B. 可行性
C. 无穷性
D. 输入与输出

答案查题题库