A.2^（h -1）
B.2^（h -1）+1
C.2^h -1
D.2^（h +1）-1
您可能感興趣的試卷
你可能感興趣的試題
A.二叉樹是度為2的樹
B.一個(gè)二叉樹中結(jié)點(diǎn)的度都是小于2的
C.二叉樹中至少要有一個(gè)結(jié)點(diǎn)的度為2
D.二叉樹中結(jié)點(diǎn)的度可以是0，1，2
A.計(jì)算機(jī)系統(tǒng)中的文件系統(tǒng)
B.城市交通系統(tǒng)中的公交換乘圖
C.一個(gè)公司的組織機(jī)構(gòu)
D.一個(gè)硬件系統(tǒng)的構(gòu)成圖
A.一個(gè)算法的時(shí)間復(fù)雜度是指數(shù)階的問題處理起來(lái)較容易
B.一個(gè)算法的時(shí)間復(fù)雜度是多項(xiàng)式級(jí)別的問題處理起來(lái)較容易
C.一個(gè)算法的時(shí)間復(fù)雜度是多項(xiàng)式級(jí)別的問題處理起來(lái)較難
D.無(wú)論是指數(shù)級(jí)還是多項(xiàng)式級(jí)別的算法，只要有高速計(jì)算機(jī)問題都很容易求解
A.效率低
B.效率高
C.相同
D.不確定
A.top1==top2
B.top1+1==top2
C.top1< top2
D.top1>top2
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。