亚洲色熟女图激情另类图,亚洲日韩欧美国产高清αv

單項選擇題分治法的設(shè)計思想是將一個難以直接解決的大問題分割成規(guī)模較小的子問題，分別解決子問題，最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題（）

A.問題規(guī)模相同，問題性質(zhì)相同
B.問題規(guī)模相同，問題性質(zhì)不同
C.問題規(guī)模不同，問題性質(zhì)相同
D.問題規(guī)模不同，問題性質(zhì)不同

1.單項選擇題n個人拎著水桶在一個水龍頭前面排隊打水，水桶有大有小，水桶必須打滿水，水流恒定。如下（）說法不正確。

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

2.單項選擇題 有9個村莊，其坐標(biāo)位置如下表所示：

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

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

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

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

4.單項選擇題在棋盤覆蓋問題中，對于2k×2k的特殊棋盤（有一個特殊方塊），所需的L型骨牌的個數(shù)是（）

A.（4^k–1）/3
B.2^k/3
C.4^k
D.2^k

5.單項選擇題T（n）表示當(dāng)輸入規(guī)模為n時的算法效率，以下算法效率最優(yōu)的是（）

A.T（n）=T（n–1）+1，T（1）=1
B.T（n）=2n²
C.T（n）=T（n/2）+1，T（1）=1
D.T（n）=3nlog₂n