單項選擇題具有n個結點的完全二叉樹的深度為（）。
A.log2n+1
B.[10g2n]+1
C.2i-1
D.n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題二叉樹是非線性數據結構，所以（）。
A.它不能用順序存儲結構存儲；
B.它不能用鏈式存儲結構存儲；
C.順序存儲結構和鏈式存儲結構都能存儲；
D.順序存儲結構和鏈式存儲結構都不能使用
2.單項選擇題（）不含任何結點的空樹。
A.是一棵樹；
B.是一棵二叉樹；
C.是一棵樹也是一棵二叉樹；
D.既不是樹也不是二叉樹
3.單項選擇題對一個滿二叉樹，m個樹葉，n個結點，深度為h，則（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
4.單項選擇題設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為（）
A.2h
B.2h-1
C.2h+1
D.h+1
5.單項選擇題一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。
A.所有的結點均無左孩子
B.所有的結點均無右孩子
C.只有一個葉子結點
D.是任意一棵二叉樹
最新試題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題