單項(xiàng)選擇題利用3，6，8，12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵霍夫曼樹(shù)，該樹(shù)的帶權(quán)路徑長(zhǎng)度為（）
A.55
B.29
C.58
D.38
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題利用n個(gè)值作為葉結(jié)點(diǎn)的權(quán)生成的霍夫曼樹(shù)中共包含有（）個(gè)結(jié)點(diǎn)。
A.n
B.n+1
C.2*n
D.2*n-1
2.單項(xiàng)選擇題已知一棵樹(shù)的邊集表示為{＜A，B＞，＜A，C＞，＜B，D＞，＜C，E＞，＜C，F(xiàn)＞，＜C，G＞，＜F，H＞，＜F，I＞}，則該樹(shù)的深度為（）。假定樹(shù)根結(jié)點(diǎn)的高度為0。
A.2
B.3
C.4
D.5
最新試題
單鏈表類(lèi)型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
題型：?jiǎn)柎痤}
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
二叉樹(shù)的二叉鏈表類(lèi)型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題