第5章-贪心算法

第5章-贪心算法

总分：100分                         得分：100.0分

1 . 判断题 中等 10分

贪心算法的贪心策略确定后可以更改()

是  否

 回答正确

 

2 . 判断题 简单 10分

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

是  否

 回答正确

 

3 . 判断题 中等 10分

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

是 否

 回答正确

4 . 判断题 简单 10分

贪心法具有高效性,它可以非常迅速地获得一个解。

是  否

 回答正确

5 . 判断题 中等 10分

找零钱问题一定能使得找出去的钱币数最少。

是  否

 回答正确

6 . 判断题 中等 10分

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

是  否

 回答正确

7 . 判断题 中等 10分

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

是  否

 回答正确

8 . 判断题 中等 10分

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

是  否

 回答正确

9 . 判断题 中等 10分

物品可以切割的背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。

是  否

 回答正确

10 . 判断题 中等 10分

堆排序、冒泡排序、快速排序都采用了贪心策略进行排序

是  否

 回答正确