單項(xiàng)選擇題

?某中學(xué)有一個(gè)開水房,只有一個(gè)供熱水龍頭,課間時(shí),會(huì)有很多同學(xué)去排隊(duì)打開水,同學(xué)們的水瓶大小不一,每個(gè)同學(xué)打水時(shí)都會(huì)將自己的水瓶裝滿。管理開水房的師傅是個(gè)聰明人,他想到了一個(gè)排隊(duì)方案,也就是同學(xué)們按照他給出的排隊(duì)方法,可以使同學(xué)們的平均等待時(shí)間最短。你分析一下,給出這個(gè)排隊(duì)的方法,假定有n個(gè)人,第i個(gè)同學(xué)打水所需要的時(shí)間為ti,并給出平均等待時(shí)間的計(jì)算公式()。(注意:第i個(gè)同學(xué)的等待時(shí)間包含前i-1個(gè)的打水時(shí)間和+自己打水的時(shí)間ti)?

A.按照打水時(shí)間從大到小排隊(duì),假定排隊(duì)后第i個(gè)人的打水時(shí)間是ti,平均等待時(shí)間T=∑(n-i+1)ti/n 1< =i< =n
B.按照打水時(shí)間從大到小排隊(duì),平均等待時(shí)間T=∑ti/n 1< =i< =n
C.按照打水時(shí)間從小到大排隊(duì),平均等待時(shí)間T=∑ti/n 1< =i< =n
D.按照打水時(shí)間從小到大排隊(duì),假定排隊(duì)后第i個(gè)人的打水時(shí)間是ti,平均等待時(shí)間T=∑(n-i+1)ti/n 1< =i< =n

微信掃碼免費(fèi)搜題