算法分析与设计2-5章节测试

1【单选题】找零钱问题的贪心策略是()

A、面值大的钱币优先找出

B、面值小的钱币优先找出

C、面值小于待找钱数且面值最大的优先找出

D、以上都不对

正确答案： C

2【单选题】最优装载问题的贪心策略是()

A、体积大的集装箱优先找出

B、体积小的集装箱先找出

C、重量大的集装箱优先装

D、重量小的集装箱优先装

正确答案： D

3【单选题】会场安排问题的最好的贪心策略是()

A、开始时间早的优先安排

B、使用时间短的优先安排

C、使用时间长的优先安排

D、结束时间早的优先安排

正确答案： D

4【单选题】调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是()

A、加工时间长的优先安排
B、加工时间短的优先安排
C、完成时间早的优先安排
D、等待时间长的优先安排

正确答案： B

5【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。

A、重量小的优先装入背包

B、体积小的优先装入背包

C、价值大的优先装入背包

D、单位重量的价值大的优先装入背包

正确答案： D

6【判断题】贪心算法的贪心策略确定后可以更改()

正确答案：×

7【判断题】贪心算法在每个阶段面临选择时,都做出对眼前来讲是最有利的选择()

正确答案：√

8【判断题】针对同一个问题,贪心策略可能有多个,贪心算法的好坏取决于贪心策略的好坏。

正确答案：√

9【判断题】一个好的贪心策略,肯定能得到问题的最优解。

正确答案：×

10【判断题】贪心法具有高效性,它可以非常迅速地获得一个解。

正确答案：√

11【判断题】找零钱问题一定能使得找出去的钱币数最少。

正确答案：×

12【判断题】最优装载问题的贪心策略一定能使得装上船的集装箱个数最多。

正确答案：√

13【判断题】调度问题的贪心策略不一定能使得n个任务的总等待时间(总完成时间和)最短。

正确答案：× 我的答案：×得分： 6.6分

14【判断题】会场安排的最佳贪心策略一定能保证安排最多的相容会议使用同一会议室。

正确答案：√

15【判断题】背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。

正确答案：×