單項(xiàng)選擇題以下問題中，哪個(gè)問題的分治算法消耗的時(shí)間與輸入序列無關(guān)（）

A.二分查找
B.合并排序
C.快速排序
D.最小值問題


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題會(huì)場(chǎng)安排問題的最好的貪心策略是（）。

A.在不沖突的情況下，開始時(shí)間早的優(yōu)先安排
B.在不沖突的情況下，使用時(shí)間短的優(yōu)先安排
C.在不沖突的情況下，使用時(shí)間長(zhǎng)的優(yōu)先安排
D.在不沖突的情況下，結(jié)束時(shí)間早的優(yōu)先安排

2.單項(xiàng)選擇題物品不可拆開的最優(yōu)裝載問題的貪心策略是（）。

A.體積大的集裝箱優(yōu)先裝
B.體積小的集裝箱優(yōu)先裝
C.重量大的集裝箱優(yōu)先裝
D.重量小的集裝箱優(yōu)先裝

3.單項(xiàng)選擇題找零錢問題的貪心策略是（）。

A.面值大的錢幣優(yōu)先找出
B.面值小的錢幣優(yōu)先找出
C.面值小于待找錢數(shù)且面值最大的優(yōu)先找出
D.以上都不對(duì)

5.單項(xiàng)選擇題n個(gè)物品和1個(gè)背包。對(duì)物品i，其價(jià)值為vi，重量為wi，背包的容量為W。如何選取物品裝入背包，使背包中所裝入的物品的總價(jià)值最大？物品可以分割。該問題的貪心策略是（）。

A.重量小的優(yōu)先裝入背包
B.體積小的優(yōu)先裝入背包
C.價(jià)值大的優(yōu)先裝入背包
D.單位重量的價(jià)值大的優(yōu)先裝入背包