由權值分別為；11、8、6、2；、5；的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。 - 播寶寶

首頁題庫

題目：由權值分別為；11、8、6、2；、5；的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

由權值分別為；11、8、6、2；、5；的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。

A.53

B.71

C.48

D.24

正確答案：71

關鍵字：智慧樹

相關試題

1.在一個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的；倍。 2.設森林中有三棵樹，第一、二、三棵樹的結點個數分別為n1、n2、n3，那麼將森林轉換成二叉樹後，其根結點的右子樹上有（）個結點。 3.用鄰接表表示圖進行廣度優先遍歷時，通常是采用；來實現算法的。 4.用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間與圖中結點的個數有關，而與圖的邊數無關。 5.對於含有n個頂點的帶權連通圖，它的最小生成樹是指圖中任意一個（）。

推薦

返回頂部