A.2^（h -1）
B.2^（h -1）+1
C.2^h -1
D.2^（h +1）-1
您可能感興趣的試卷
你可能感興趣的試題
A.二叉樹是度為2的樹
B.一個二叉樹中結(jié)點的度都是小于2的
C.二叉樹中至少要有一個結(jié)點的度為2
D.二叉樹中結(jié)點的度可以是0，1，2
A.計算機系統(tǒng)中的文件系統(tǒng)
B.城市交通系統(tǒng)中的公交換乘圖
C.一個公司的組織機構(gòu)
D.一個硬件系統(tǒng)的構(gòu)成圖
A.一個算法的時間復(fù)雜度是指數(shù)階的問題處理起來較容易
B.一個算法的時間復(fù)雜度是多項式級別的問題處理起來較容易
C.一個算法的時間復(fù)雜度是多項式級別的問題處理起來較難
D.無論是指數(shù)級還是多項式級別的算法，只要有高速計算機問題都很容易求解
A.效率低
B.效率高
C.相同
D.不確定
A.top1==top2
B.top1+1==top2
C.top1< top2
D.top1>top2
A.棧的插入算法時間復(fù)雜度是O（1），棧的刪除算法時間復(fù)雜度是O（n）
B.棧的插入算法時間復(fù)雜度是O（1），棧的刪除算法時間復(fù)雜度是O（1）
C.棧的插入算法時間復(fù)雜度是O（n），棧的刪除算法時間復(fù)雜度是O（1）
D.棧的插入算法時間復(fù)雜度是O（n），棧的刪除算法時間復(fù)雜度是O（n）
A.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：REAR ==FRONT
B.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：（FRONT+1）%n ==REAR
C.隊列滿時：REAR ==FRONT，隊列空時：（REAR+1）%n ==FRONT
D.隊列滿時：（FRONT+1）%n ==REAR，隊列空時：REAR ==FRONT
A.實現(xiàn)遞歸函數(shù)的調(diào)用
B.進行表達式的求值
C.進行作業(yè)的調(diào)度
D.對一個字符串進行逆置
A.2，2，1，1，2
B.2，2，1，2，2
C.2，1，2，2，1
D.2，1，2，2，2
A.先進先出
B.后進先出
C.后進后出
D.有序進出
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。