單項(xiàng)選擇題在數(shù)據(jù)壓縮編碼的應(yīng)用中,哈夫曼(Huffman)算法是一種采用了()思想的算法。
A.貪心
B.分冶
C.遞推
D.回溯
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題具有n個(gè)頂點(diǎn),e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu),進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為()
A.Θ(2n)
B.Θ(2e)
C.Θ(ne)
D.Θ(n+e)
2.單項(xiàng)選擇題6個(gè)頂點(diǎn)的連通圖的最小生成樹(shù),其邊數(shù)為()
A.6
B.5
C.7
D.4
3.單項(xiàng)選擇題如果根的高度為1,具有61個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為()
A.5
B.6
C.7
D.8
4.單項(xiàng)選擇題前序遍歷序列與后序遍歷序列相同的二叉樹(shù)為()
A.非葉子結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)
B.只有根結(jié)點(diǎn)的二叉樹(shù)
C.根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)
D.非葉子結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)
5.單項(xiàng)選擇題今有一空棧S,對(duì)下列待進(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
最新試題
有紅、黃、藍(lán)、綠四種顏色的旗子,每次取三面從上到下掛出,可以有()種不同的掛法。
題型:填空題
如果根的高度為1,具有61個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為()
題型:?jiǎn)雾?xiàng)選擇題
寫(xiě)出程序的而運(yùn)行結(jié)果:輸出為()
題型:填空題
寫(xiě)出運(yùn)行程序的而結(jié)果:輸出為()
題型:填空題
在計(jì)算機(jī)內(nèi)部用來(lái)傳送、存貯、加工處理的數(shù)據(jù)或指令都是以()形式進(jìn)行的。
題型:?jiǎn)雾?xiàng)選擇題
寫(xiě)出程序的運(yùn)行結(jié)果:輸出為()
題型:填空題
在數(shù)據(jù)壓縮編碼的應(yīng)用中,哈夫曼(Huffman)算法是一種采用了()思想的算法。
題型:?jiǎn)雾?xiàng)選擇題
在1和2015之間(包括1和2015在內(nèi))不能被4、5、6三個(gè)數(shù)任意一個(gè)數(shù)整除的數(shù)有()個(gè)。
題型:填空題
以下屬于操作系統(tǒng)的有()
題型:多項(xiàng)選擇題
與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是()
題型:?jiǎn)雾?xiàng)選擇題