贪心策略：最短服务时间优先。
将n个顾客的服务时间ti按照由小到大排序，n个顾客的服务调度方案即为排序后的顺序，即可使得平均等待时间最小。
（简答题）
设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间的总和除以n）。
正确答案
答案解析
略
相似试题
（简答题）
考虑一个理发店，只有一个理发师，只有N张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一程序协调理发师和顾客之间的关系。
（单选题）
从一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要从前向后依次向前移动（）个元素。
（单选题）
在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次前移（）个元素。
（单选题）
8086/8088CPU与慢速的存储器或I/O接口之间为了使速度能匹配，有时需要在（）状态之间插入若干个等待周期Tw。
（单选题）
在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素。
（单选题）
8086CPU与慢速的存储器或I/O接口之间，为了使传送速度能匹配，有时需要在（）状态之间插入若干个等待周期TW。
（单选题）
在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
（单选题）
在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。
（单选题）
了解客户满意度一般来讲有以下哪几个基本目的（） （1）确定影响满意度的关键决定因素； （2）测定当前的顾客满意水平； （3）发现提升服务的机会； （4）从顾客的意见和建议中寻找解决顾客不满的办法。
