多項選擇題將鍵值1，2，3，4，5，6，7，8，9，10的10個元素以某種順序插入某二叉搜索樹后，發(fā)現(xiàn)這個樹的根是3。問這個樹的高度可能為多少？（規(guī)定僅有根的樹的高度（論邊數(shù)）為0）（）
A.6
B.3
C.4
D.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題考慮規(guī)模為n的二叉搜索樹中，put，get，del，in 四個方法的時間復(fù)雜度數(shù)量級。四個方法中，有（）個方法在最差情況下，具有O（n）的時間復(fù)雜度。
A.4
B.1
C.3
D.2
2.單項選擇題
對下面這棵樹查找元素77，在查找失敗前需要進行幾次比對？（）
A.2
B.1
C.4
D.3
3.單項選擇題
下圖有兩棵樹，其中左a（）平衡二叉樹，右b（）平衡二叉樹。
A.是，是
B.是，不是
C.不是，是
D.不是，不是
4.單項選擇題
對以下這棵BST樹操作，欲把根節(jié)點11刪除，remove方法做完后新的根節(jié)點是（），其右子樹的高度（論邊）是（）。
A.12，2
B.12，1
C.15，2
D.15，1
5.單項選擇題
如下哪個樹正確地顯示了按順序插入鍵值5，30，2，40，25，4后的二叉搜索樹？（）
A.a
B.b
C.c
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
則該隊列為空隊列的條件為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題