單項選擇題具有65個結點的完全二叉樹其深度為()。
A.8
B.7
C.6
D.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題()二叉樹,可以唯一地轉化成一棵一般樹。
A.根結點無左孩子
B.根結點無右孩子
C.根據結點有兩個孩子
D.沒有一棵
2.單項選擇題在完全二叉樹中,若一個結點是葉結點,則它沒有()。
A.左孩子結點
B.右孩子結點
C.左孩子和右孩子結點
D.左孩子結點,右孩子結點和兄弟結點
3.單項選擇題二叉樹的先序遍歷為EFHIGJK,中序遍歷為HFIEJKG,則該二叉樹根的右子樹的根是()。
A.E
B.F
C.G
D.H
4.單項選擇題由帶權為9,2,5,7的四個葉子結點構造一棵哈夫曼樹,該樹的帶權路徑長度為()。
A.23
B.37
C.46
D.44
5.單項選擇題假定一棵三叉樹的結點數為50,則它的最小高度為()。
A.3
B.4
C.5
D.6
最新試題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數據,鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)
題型:問答題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
數據元素在計算機的存儲映像包括()
題型:多項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
題型:單項選擇題
則該隊列中元素個數為()
題型:單項選擇題