單項(xiàng)選擇題以下對(duì)于哈夫曼樹的闡述，正確的是（）。
A.一個(gè)完全二叉樹就是一個(gè)哈夫曼樹
B.哈夫曼樹中的結(jié)點(diǎn)的度可以有0，1，2三種值
C.哈夫曼樹中權(quán)值最小的兩個(gè)結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)
D.哈夫曼樹中非終端結(jié)點(diǎn)的權(quán)值不大于孩子結(jié)點(diǎn)的權(quán)值
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題由五個(gè)權(quán)值1，3，4，2，5構(gòu)造的哈夫曼樹，這棵樹的WPL值是（）。
A.32
B.33
C.34
D.35
2.單項(xiàng)選擇題從一個(gè)大根堆中的任意結(jié)點(diǎn)出發(fā)，向根結(jié)點(diǎn)進(jìn)行回溯，則經(jīng)過的所有結(jié)點(diǎn)順序是一個(gè)（）。
A.按照關(guān)鍵字由大到小的順序
B.按照關(guān)鍵字由小到大的順序
C.關(guān)鍵字的值都是相等的順序
D.所有結(jié)點(diǎn)的關(guān)鍵字都是不相等的順序
最新試題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題