單項選擇題由帶權為9，2，5，7的四個葉子結點構造一棵哈夫曼樹，該樹的帶權路徑長度為（）。
A.23
B.37
C.46
D.44
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題假定一棵三叉樹的結點數(shù)為50，則它的最小高度為（）。
A.3
B.4
C.5
D.6
2.單項選擇題假定在一棵二叉樹中，雙分支結點數(shù)為15個，單分支結點數(shù)為30個，則葉子結點數(shù)為（）。
A.15
B.16
C.17
D.47
3.單項選擇題對哈夫曼樹，下列說法錯誤的是（）。
A.哈夫曼樹是一類帶樹路徑長度最短的樹
B.給出一組數(shù)，構造的哈夫曼樹唯一
C.給出一組數(shù)，構造的哈夫曼樹的帶樹路徑長度不變
D.哈夫曼樹的帶權路徑長度為每個葉子的路徑長度與該葉子權值乘積之和
4.單項選擇題在具有n個結點的二叉樹的二叉鏈表表示中，2n個孩子指針域中，只用到（）個域。
A.n
B.n-1
C.n+1
D.2n
5.單項選擇題具有n個結點的二叉樹，有（）條邊。
A.n
B.n-1
C.n+1
D.2n
最新試題
一個抽象類型包括數(shù)據對象、（）和一組處理數(shù)據的操作。
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據值最小的結點（設鏈表中各結點數(shù)據值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
對給定的數(shù)據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
順序表中有10個數(shù)據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題