一、单项选择题（每题2分，共20分）

1、贪心算法的核心思想是？（） {{ select(1) }}

• 暴力枚举全部方案选出最优解
• 通过局部最优解推导全局最优解
• 逐层向外扩散搜索
• 将区间对半拆分缩小范围

2、最优装载问题，要装尽可能多的人上船，选择策略是？（） {{ select(2) }}

• 优先选体重最大的
• 随机挑选人员
• 优先选体重最轻的
• 优先选身高最高的

3、部分背包问题，为获得最大价值，应当优先选择？（） {{ select(3) }}

• 总价值最高的商品
• 数量最多的商品
• 单价最高的商品
• 体积最大的商品

4、乘船问题：一艘船最多坐2人，船载重固定，求最少船只数，正确策略是？（） {{ select(4) }}

• 最轻和最重尝试配对，不能配对则最重单独乘船
• 全部按照体重从大到小依次上船
• 随便两两配对
• 最轻的和次轻的强制配对

5、单老师排队答疑，使所有人总花费时间最小，排队策略是？（） {{ select(5) }}

• 答疑时间长的先答疑
• 答疑时间短的先答疑
• 随机顺序排队
• 按学号从大到小排队

6、最大不相交区间（会议安排），要安排最多场次会议，策略是？（） {{ select(6) }}

• 优先选开始时间最早的会议
• 优先选持续时间最长的会议
• 优先选结束时间最早的会议
• 优先选持续时间最短的会议

7、2位老师答疑问题，求总完成时间最小，第一步要对答疑时间做什么操作？（） {{ select(7) }}

• 降序排序
• 升序排序
• 不排序直接处理
• 全部取相反数

8、2位老师答疑，i>2时，第i位学生答疑完成时间等于？（） {{ select(8) }}

• a[i] + a[i‑2]
• a[i] + a[i‑1]
• a[i‑2]
• a[i‑1]

9、n个学生r位老师答疑求平均花费时间，平均时间计算方式为？（） {{ select(9) }}

• 总答疑完成时间 ÷ 学生人数n
• 总答疑完成时间 ÷ 老师人数r
• 总答疑完成时间 ÷ (n+r)
• 所有答疑时间直接求平均

10、最大不相交区间，选完一场会议之后，下一场会议需要满足的条件是？（） {{ select(10) }}

• 下一场开始时间小于上一场结束时间
• 下一场开始时间≥上一场结束时间
• 下一场结束时间小于上一场开始时间
• 没有任何限制条件

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

11、贪心算法得到局部最优，就一定可以保证得到全局最优。（） {{ select(11) }}

• 正确
• 错误

12、部分背包问题，贪心策略为优先选取单价高的物品。（） {{ select(12) }}

• 正确
• 错误

13、多老师答疑，处理时需要将答疑时间降序排序，再分配给各个老师。（） {{ select(13) }}

• 正确
• 错误

14、乘船问题，每船最多2人，把最轻和最重尝试配对，目的是尽量少用船只。（） {{ select(14) }}

• 正确
• 错误

15、会议安排（最大不相交区间）优先选择结束时间最早的会议，可以留给后续会议更多可用时间。（） {{ select(15) }}

• 正确
• 错误