單項選擇題具有n個結(jié)點的完全二叉樹的深度為()。
A.log2n+1
B.[10g2n]+1
C.2i-1
D.n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題二叉樹是非線性數(shù)據(jù)結(jié)構(gòu),所以()。
A.它不能用順序存儲結(jié)構(gòu)存儲;
B.它不能用鏈式存儲結(jié)構(gòu)存儲;
C.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都能存儲;
D.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都不能使用
2.單項選擇題()不含任何結(jié)點的空樹。
A.是一棵樹;
B.是一棵二叉樹;
C.是一棵樹也是一棵二叉樹;
D.既不是樹也不是二叉樹
3.單項選擇題對一個滿二叉樹,m個樹葉,n個結(jié)點,深度為h,則()
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
4.單項選擇題設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點,則此類二叉樹中所包含的結(jié)點數(shù)至少為()
A.2h
B.2h-1
C.2h+1
D.h+1
5.單項選擇題一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反,則該二叉樹一定滿足()。
A.所有的結(jié)點均無左孩子
B.所有的結(jié)點均無右孩子
C.只有一個葉子結(jié)點
D.是任意一棵二叉樹
最新試題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題