<table id="10fle"><menuitem id="10fle"><ins id="10fle"></ins></menuitem></table>

單項(xiàng)選擇題

下列哪些問(wèn)題不能用貪心算法求最優(yōu)解？（）

A.最小生成樹(shù)
B.單源最短路徑
C.最優(yōu)二叉搜素樹(shù)
D.哈夫曼編碼樹(shù)

你可能感興趣的試題

單項(xiàng)選擇題

哈夫曼編碼樹(shù)算法中用優(yōu)先隊(duì)列（堆）存儲(chǔ)生成的結(jié)點(diǎn)，n個(gè)字符的哈夫曼編碼樹(shù)算法時(shí)間復(fù)雜性為（）。

A.O（n2ⁿ）
B.O（nlogn）
C.O（n²）
D.O（n）

單項(xiàng)選擇題

?如下哪種表示不是歸并排序算法時(shí)間復(fù)雜性？（）

A.Ω（nlogn）
B.O（nlogn）
C.o（nlogn）
D.θ（nlogn）