單項(xiàng)選擇題有m個葉子結(jié)點(diǎn)的哈夫曼樹，其結(jié)點(diǎn)總數(shù)是（）。
A.2m
B.2m+1
C.2m-1
D.2（m+1）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題下面敘述中，不正確的是（）。
A.線性表中除第一個元素和最后一個元素外，其他每個元素都有且僅有一個直接前驅(qū)和一個直接后繼
B.樹中有且僅有一個結(jié)點(diǎn)沒有前驅(qū)
C.環(huán)形隊(duì)列中任何一個元素都有且僅有一個直接前驅(qū)和一個直接后繼
D.在樹中，一個結(jié)點(diǎn)可以有多個直接后繼
2.單項(xiàng)選擇題某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。
A.空或只有一個結(jié)點(diǎn)
B.高度等于其結(jié)點(diǎn)數(shù)
C.任一結(jié)點(diǎn)無左孩子
D.任一結(jié)點(diǎn)無右孩子
最新試題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：單項(xiàng)選擇題
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題