多項選擇題記一個僅有根節(jié)點的樹的高度為零?，F在已知A是一個AVL樹，A有55個節(jié)點。選出A可能的高度（）。
A.4
B.5
C.6
D.7
E.8
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題某項任務有五個子任務ABCDE，其中進行A之前需要先完成BD，進行B之前需要先完成CE，進行D之前需要先完成E，且每次只可進行一個子任務。問完成任務的要求下，子任務的進行順序有幾種可能？（）
A.5種
B.2種
C.3種
D.7種
2.單項選擇題設G是由4個頂點組成的有向圖，其中G恰好有2個強連通分支，且G的任意兩條不同邊都不具有完全相同的始點和終點。選出G的可能的總邊數的最小值和最大值（即選出一個值作為可能邊數量的最小值，選出另一個值作為可能邊數量的最大值）（）。
A.2，9
B.3，9
C.8，9
D.2，8
3.多項選擇題已知一個棧的輸出是按ABCD的順序，問以下何者為不可能的入棧順序？（）
A.BCAD
B.ABCD
C.DCAB
D.ACBD
E.CADB
4.多項選擇題
一個階為4的B樹符合以下條件：
（1）若一個節(jié)點非葉節(jié)點，那么它有2，3或4個子節(jié)點；
（2）所有的葉節(jié)點到根節(jié)點的距離均相同。
已知T是一個階為4的B樹，且T有8個葉節(jié)點。
問T的總節(jié)點數可能是多少（包含根節(jié)點和剛剛的8個葉節(jié)點）？（）
A.11
B.12
C.13
D.14
E.15
F.16
5.單項選擇題假設一棵二叉樹中，子節(jié)點數為2的結點有100個，子節(jié)點數為1的結點有102個，子節(jié)點數為0的結點（葉節(jié)點）有多少個？（）
A.101個
B.100個
C.99個
D.200個
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題