單項選擇題利用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.子孫
最新試題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結果為()
題型:單項選擇題