超星 - 问题求解与算法课后作业 - 查题吧

单选题

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

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

单选题

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

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

单选题

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

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

单选题

17.下列选项中不包含在计算机求解问题的概念模型中的是____________。

A. 分析问题
B. 算法设计
C. 数据设计
D. 评估

多选题

提高一个查找类算法的时间效率，需要考虑的因素是_________。

A. 对象的查找概率
B. 用汇编编写程序
C. 对象比较的次数
D. 对查找对象排序

多选题

关于递推法和递归算法，下列说法正确的是（）。

A. 递推法运用了问题求解的启发式策略。
B. 递归法算法的程序更加简洁，时间效率更高。
C. 递推法是一种根据递推关系来一步步递推求解的问题求解策略。
D. 递推法比递归算法效率更高。

判断题

采用启发式问题求解策略，一定可以得到问题的解。

A. 对
B. 错

判断题

利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。

A. 对
B. 错

判断题

计算机问题求解主要适应于自然系统,社会系统无法建模。

A. 对
B. 错

判断题

使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。

A. 对
B. 错

3