简答题

设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间的总和除以n)。

正确答案

贪心策略:最短服务时间优先。
将n个顾客的服务时间ti按照由小到大排序,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)从顾客的意见和建议中寻找解决顾客不满的办法。

    单选题查看答案