單項選擇題

?某中學有一個開水房,只有一個供熱水龍頭,課間時,會有很多同學去排隊打開水,同學們的水瓶大小不一,每個同學打水時都會將自己的水瓶裝滿。管理開水房的師傅是個聰明人,他想到了一個排隊方案,也就是同學們按照他給出的排隊方法,可以使同學們的平均等待時間最短。你分析一下,給出這個排隊的方法,假定有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

微信掃碼免費搜題