單項選擇題利用3，6，8，12這四個值作為葉子結點的權，生成一棵霍夫曼樹，該樹的帶權路徑長度為（）
A.55
B.29
C.58
D.38
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題利用n個值作為葉結點的權生成的霍夫曼樹中共包含有（）個結點。
A.n
B.n+1
C.2*n
D.2*n-1
2.單項選擇題已知一棵樹的邊集表示為{＜A，B＞，＜A，C＞，＜B，D＞，＜C，E＞，＜C，F(xiàn)＞，＜C，G＞，＜F，H＞，＜F，I＞}，則該樹的深度為（）。假定樹根結點的高度為0。
A.2
B.3
C.4
D.5
3.單項選擇題已知一棵二叉樹的廣義表表示為a（b（c），d（e（，g（h）），f）），則該二叉樹的高度為（）。假定樹根結點的高度為0。
A.3
B.4
C.5
D.6
4.單項選擇題在一棵樹的靜態(tài)雙親表示中，每個存儲結點包含（）個域。
A.1
B.2
C.3
D.4
5.單項選擇題在一棵樹的左子女-右兄弟表示法中，一個結點的右子女是該結點的（）結點。
A.兄弟
B.父子
C.祖先
D.子孫
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題