欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

‍某中学有一个开水房,只有一个供热水龙头,课间时,会有很多同学去排队打开水,同学们的水瓶大小不一,每个同学打水时都会将自己的水瓶装满。管理开水房的师傅是个聪明人,他想到了一个排队方案,也就是同学们按照他给出的排队方法,可以使同学们的平均等待时间最短。你分析一下,给出这个排队的方法,假定有n个人,第i个同学打水所需要的时间为ti,并给出平均等待时间的计算公式()。(注意:第i个同学的等待时间包含前i-1个的打水时间和+自己打水的时间ti)‌

    A.按照打水时间从大到小排队,假定排队后第i个人的打水时间是ti,平均等待时间T=∑(n-i+1)ti/n 1< =i< =n
    B.按照打水时间从大到小排队,平均等待时间T=∑ti/n 1< =i< =n
    C.按照打水时间从小到大排队,平均等待时间T=∑ti/n 1< =i< =n
    D.按照打水时间从小到大排队,假定排队后第i个人的打水时间是ti,平均等待时间T=∑(n-i+1)ti/n 1< =i< =n

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题