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