多項選擇題關于哈夫曼樹的構造，以下哪些說法是正確的？（）

A.哈夫曼樹是帶權路徑長度最小的二叉樹
B.哈夫曼樹的葉子結點權值越大越靠近根結點
C.哈夫曼樹中不存在度為1的結點
D.哈夫曼樹的構造過程是從小權值開始合并
E.哈夫曼樹的構造過程是從大權值開始合并


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題關于二叉樹的遍歷方式，以下哪些說法是正確的？（）

A.先序遍歷是先訪問根結點
B.中序遍歷是先訪問左子樹
C.后序遍歷是先訪問右子樹
D.層序遍歷是按層次訪問結點
E.先序遍歷是先訪問左子樹

2.多項選擇題關于樹的基本概念，以下哪些說法是正確的？（）

A.樹的度是樹中所有結點的度的最大值
B.度為0的結點稱為葉子結點
C.樹的深度是樹中所有結點的最大層數
D.樹中結點的層數從0開始計算
E.樹的根結點沒有雙親結點

3.多項選擇題以下哪些是線性表的存儲結構？（）

A.順序存儲結構
B.鏈式存儲結構
C.樹形存儲結構
D.圖狀存儲結構
E.環(huán)形存儲結構

4.多項選擇題在順序表中，以下哪些操作會涉及元素的移動？（）

A.插入元素
B.刪除元素
C.訪問元素
D.查找元素
E.修改元素

5.多項選擇題以下哪些是棧的特點？（）

A.先進先出
B.先進后出
C.后進后出
D.后進先出
E.隨機訪問