《计算与人工智能概论（慕课版）》各章随课测试题及答案 第5章测试题.docx

第5章算法计算

[9][单选题][2分][难度2]

穷举法的本质是（A）。

对解空间进行遍历，验证每个解是否符合问题的约束条件

以随机方式对问题的解空间进行搜索，试图找到符合问题约束条件的解

对问题的所有输入数据进行穷举遍历，来找到符合要求的数据

对问题的所有输出数据进行穷举遍历，来找到符合要求的数据

[9][判断题][2分][难度1]

2、使用二分法在一个整数序列中进行搜索之前，要求该序列已经按从小到大的顺序排序（错）

[9][判断题][2分][难度1]

3、使用二分法进行搜索，每次都可以将搜索空间缩小为原来的一半。（对）

[9][多选题][2分][难度1]

4、进行问题求解时，