有n个顾客同时等待一项服务。顾客i需要的服务时间为t[i], 0≦i ≦n-1。应如何安排这n个顾客的服务次序才能使平均等待时间达到最小（平均等待时间是这n 个顾客等待服务时间的总和除以n）？下列说法正确的是__________。[/i]
A: 该问题可用贪心法求解，服务时间越长的顾客应该越先安排
B: 该问题可用贪心法求解，服务时间越短的顾客应该越先安排
C: 该问题可用贪心法求解，但平均等待时间和这n个顾客的服务次序无关，任意安排服务次序即可。
D: 该问题不具备贪心选择性质，不能用贪心法求解
A: 该问题可用贪心法求解，服务时间越长的顾客应该越先安排
B: 该问题可用贪心法求解，服务时间越短的顾客应该越先安排
C: 该问题可用贪心法求解，但平均等待时间和这n个顾客的服务次序无关，任意安排服务次序即可。
D: 该问题不具备贪心选择性质，不能用贪心法求解
举一反三
- 最优服务次序问题：设有n个顾客同时等待一项服务。顾客i需要的服务时间为 。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间等于n个顾客服务时间的总和除以n。对于给定的n个顾客需要的服务时间，计算最优服务次序
- 中国大学MOOC: 设有n个顾客同时等待一项服务，顾客i需要的服务时间为【图片】。从时刻0开始安排服务。一个顾客的等待时间从时刻0开始计时，直到完成对他服务的时刻为止。问应该怎样安排n个顾客的服务次序使得总的等待时间（每个顾客等待时间的总和）最少？针对以上问题，请补全下面贪心算法：【图片】横线上分别应该填：
- 贪心法求解问题的关键是如何选择贪心策略。活动安排问题的贪心策略是<br/>最早开始时间优先(<br/>) A: 正确 B: 错误
- 在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。
- 关于顾客的等待服务时间的说法中，哪些是正确的（） A: 预先知道的等待比无法预计的等待时间过得慢 B: 不明原因的等待比可以理解的等待时间过得慢 C: 单独等待比集体等待时间过得慢 D: 服务中比服务前时间过得慢