單項(xiàng)選擇題設(shè)一組權(quán)值集合W=(15,3,14,2,6,9,16,17),要求根據(jù)這些權(quán)值集合構(gòu)造一棵哈夫曼樹,則這棵哈夫曼樹的帶權(quán)路徑長度為()
A.129
B.219
C.189
D.229
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題二叉排序樹中左子樹上所有結(jié)點(diǎn)的值均()根結(jié)點(diǎn)的值。
A.<
B.>
C.=
D.!=
2.單項(xiàng)選擇題
設(shè)一棵m叉樹中有N1個度數(shù)為1的結(jié)點(diǎn),N2個度數(shù)為2的結(jié)點(diǎn),Nm個度數(shù)為m的結(jié)點(diǎn),則該樹中共有()個葉子結(jié)點(diǎn)。
A.A
B.B
C.C
D.D

最新試題
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項(xiàng)選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項(xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項(xiàng)選擇題