單項選擇題哈弗曼編碼的貪心算法所需的計算時間為（）。

A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題備忘錄方法是哪種算法的變形。（）

A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

2.單項選擇題下列算法中通常以深度優(yōu)先方式系統(tǒng)搜索問題解的是（）。

A.備忘錄法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

3.單項選擇題下面不是分支界限法搜索方式的是（）。

A.廣度優(yōu)先
B.最小耗費優(yōu)先
C.最大效益優(yōu)先
D.深度優(yōu)先

4.單項選擇題下列隨機算法中運行時有時候成功有時候失敗的是（）

A.數(shù)值概率算法
B.舍伍德算法
C.拉斯維加斯算法
D.蒙特卡羅算法

5.單項選擇題實現(xiàn)循環(huán)賽日程表利用的算法是（）。

A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法