多項選擇題關(guān)于哈夫曼樹的構(gòu)造，以下哪些說法是正確的？（）

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.多項選擇題以下哪些是線性表的存儲結(jié)構(gòu)？（）

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

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

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

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

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