單項選擇題由帶權為9,2,5,7的四個葉子結點構造一棵哈夫曼樹,該樹的帶權路徑長度為()。

A.23
B.37
C.46
D.44


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題對哈夫曼樹,下列說法錯誤的是()。

A.哈夫曼樹是一類帶樹路徑長度最短的樹
B.給出一組數(shù),構造的哈夫曼樹唯一
C.給出一組數(shù),構造的哈夫曼樹的帶樹路徑長度不變
D.哈夫曼樹的帶權路徑長度為每個葉子的路徑長度與該葉子權值乘積之和

5.單項選擇題具有n個結點的二叉樹,有()條邊。

A.n
B.n-1
C.n+1
D.2n

8.單項選擇題

對下列二叉樹進行先根次序遍歷,所得次序為()。


 

A.ABCDEF
B.ADCBFE
C.BCDAFE
D.DCBFEA

最新試題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。

題型:單項選擇題

閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內(nèi)容是什么?

題型:問答題

則該隊列中元素個數(shù)為()

題型:單項選擇題

當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()

題型:單項選擇題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題