2026年贪心心理测试题及答案.docVIP

2026年贪心心理测试题及答案

一、填空题（每题2分，共20分）

1.贪婪策略在算法设计中的作用是______。

2.贪心算法的核心思想是每一步都选择当前最优解，以期望达到全局最优解。

3.在活动选择问题中，贪心算法通常基于______来排序活动。

4.贪心算法适用于解决______问题。

5.贪心算法的局部最优选择不总能保证全局最优解，这是其______。

6.在最小生成树问题中，贪心算法的克鲁斯卡尔算法基于______选择边。

7.贪心算法的时间复杂度通常取决于所使用的______。

8.贪心算法的空间复杂度通常取决于所使用的______。

9.在背包问题中，贪心算法的分数最大化策略是基于______。

10.贪心算法的适用条件之一是问题的______。

二、判断题（每题2分，共20分）

1.贪心算法总能找到问题的最优解。（×）

2.贪心算法适用于解决所有优化问题。（×）

3.贪心算法在每一步都选择当前最优解。（√）

4.贪心算法的时间复杂度通常比动态规划算法低。（√）

5.贪心算法的空间复杂度通常比动态规划算法低。（√）

6.贪心算法适用于解决活动选择问题。（√）

7.贪心算法适用于解决最小生成树问题。（√）

8.贪心算法适用于解决背包问题。（×）

9.贪心算法的局部最优选择不总能保证全局最优解。（√）

10.贪心算法适用于解决单源