关于问题的算法复杂性，下列叙述正确的是_________。
A. NP问题都是不可解的。
B. NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
C. 问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。
D. NP问题就是时间复杂性为O(n！)的问题。
查看答案
在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于_________。
A. 递推法
B. 回溯法
C. 枚举法
D. 贪心法
关于算法（Algorithm），下列叙述正确的是_________。
A. 算法可以用自然语言、流程图或伪代码描述，各有其优点。
B. 在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。
C. 自然语言描述常用于细节的描述。
D. 在算法描述中，自然语言、流程图和伪代码不能混合使用。
关于枚举法，下列叙述中正确的是_________。
A. 理论上讲，枚举法一定可以求得问题的解。
B. 枚举类算法的时间复杂性是O（2n）。
C. 利用计算机的高速度，枚举法都是轻而易举的。
D. 枚举法算法都是NP-hard的。
下列不属于算法的主要特征是( )
A. 确定性
B. 可行性
C. 有穷性
D. 没有输入和输出
微信支付 
支付宝支付