單項(xiàng)選擇題

n個(gè)人拎著水桶在一個(gè)水龍頭前面排隊(duì)打水，水桶有大有小，水桶必須打滿水，水流恒定。如下（）說法不正確。

A.讓水桶大的人先打水，可以使得每個(gè)人排隊(duì)時(shí)間之和最小
B.讓水桶小的人先打水，可以使得每個(gè)人排隊(duì)時(shí)間之和最小
C.讓水桶小的人先打水，在某個(gè)確定的時(shí)間t內(nèi)，可以讓盡可能多的人打上水
D.若要在盡可能短的時(shí)間內(nèi)，n個(gè)人都打完水，按照什么順序其實(shí)都一樣

你可能感興趣的試題

單項(xiàng)選擇題

有9個(gè)村莊，其坐標(biāo)位置如下表所示：

現(xiàn)在要蓋一所郵局為這9個(gè)村莊服務(wù)，請(qǐng)問郵局應(yīng)該蓋在（）才能使到郵局到這9個(gè)村莊的總距離和最短。

A.（4.5，0）
B.（4.5，4.5）
C.（5，5）
D.（5，0）

單項(xiàng)選擇題

在尋找n個(gè)元素中第k小元素問題中，若使用快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，應(yīng)如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

A.隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)
B.取子序列的第一個(gè)元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行。但不同方法，算法復(fù)雜度上界可能不同

n個(gè)人拎著水桶在一個(gè)水龍頭前面排隊(duì)打水，水桶有大有小，水桶必須打滿水，水流恒定。如下（）說法不正確。

你可能感興趣的試題

有9個(gè)村莊，其坐標(biāo)位置如下表所示： 現(xiàn)在要蓋一所郵局為這9個(gè)村莊服務(wù)，請(qǐng)問郵局應(yīng)該蓋在（）才能使到郵局到這9個(gè)村莊的總距離和最短。

在尋找n個(gè)元素中第k小元素問題中，若使用快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，應(yīng)如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

n個(gè)人拎著水桶在一個(gè)水龍頭前面排隊(duì)打水，水桶有大有小，水桶必須打滿水，水流恒定。如下（）說法不正確。

有9個(gè)村莊，其坐標(biāo)位置如下表所示：

現(xiàn)在要蓋一所郵局為這9個(gè)村莊服務(wù)，請(qǐng)問郵局應(yīng)該蓋在（）才能使到郵局到這9個(gè)村莊的總距離和最短。

在尋找n個(gè)元素中第k小元素問題中，若使用快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，應(yīng)如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。