算法考试部分判断题

1. 贪婪算法找到的解一定是问题的最优解。×
2. 算法有零个或多个输入。 √
3. 国际象棋的4皇后问题有3种摆放方案。×
4. 布线问题采用深度优先搜索策略可能找不到问题的最优解。 ×
5. 自然语言不能用来描述算法。×
6. 贪婪算法、分治法、动态规划法与枚举法比较适合解决最优化问题。 √                                  
7. 图的搜索只包括穷举搜索    ×
8. 回溯法通常只能找到问题的一个解。×
9. 操作系统也是一种算法。×
10. 回溯法以广度优先的方式搜索解空间树。×
11. 计算机 n 的阶乘n!的时间复杂度是 0(n!)    ×
12. 蒙特卡罗算法也称为统计模拟方法，是一种以概率统计理论为指导的数值计算方法。 √
13. 国际象棋的 8 皇后问题有 3 种摆放方案。  ×
14. 正确性是算法的质量指标之一。 √
15. 迭代法可以用来解方程，牛顿迭代法是一种著名的解方程的方法。 √
16. 有两个法程序  和 B,分别在计算机 C 和计算机 D 上行, 的运行时间为 10 两B 程序的运行时间为 5 秒。那么，算法  的时间复度一定比算法 B 的时间复杂度低。×
17. 算法有零个或多个的输入。 √