單項選擇題在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。
A.貪心
B.分冶
C.遞推
D.回溯
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題具有n個頂點，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復(fù)雜度均為（）
A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）
2.單項選擇題6個頂點的連通圖的最小生成樹，其邊數(shù)為（）
A.6
B.5
C.7
D.4
3.單項選擇題如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）
A.5
B.6
C.7
D.8
4.單項選擇題前序遍歷序列與后序遍歷序列相同的二叉樹為（）
A.非葉子結(jié)點只有左子樹的二叉樹
B.只有根結(jié)點的二叉樹
C.根結(jié)點無右子樹的二叉樹
D.非葉子結(jié)點只有右子樹的二叉樹
5.單項選擇題今有一空棧S，對下列待進(jìn)棧的數(shù)據(jù)元素序列a，b，c，d，e，f依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）
A.f
B.c
C.a
D.b
最新試題
在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）
題型：單項選擇題
寫出運行程序的而結(jié)果：輸出為（）
題型：填空題
下列屬于視頻文件格式的有（）
題型：多項選擇題
與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是（）
題型：單項選擇題
如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）
題型：單項選擇題
線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址（）
題型：單項選擇題
寫出程序的而運行結(jié)果：輸出為（）
題型：填空題
有紅、黃、藍(lán)、綠四種顏色的旗子，每次取三面從上到下掛出，可以有（）種不同的掛法。
題型：填空題
下面有四個數(shù)據(jù)組，每個組各有三個數(shù)據(jù)，其中第一個數(shù)據(jù)為八進(jìn)制數(shù)，第二個數(shù)據(jù)為十進(jìn)制數(shù)，第三個數(shù)據(jù)為十六進(jìn)制數(shù)。這四個數(shù)據(jù)組中三個數(shù)據(jù)相同的是（）
題型：單項選擇題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題