單項(xiàng)選擇題具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為（）。
A.log2n+1
B.[10g2n]+1
C.2i-1
D.n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）。
A.它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)；
B.它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)；
C.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ)；
D.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用
2.單項(xiàng)選擇題（）不含任何結(jié)點(diǎn)的空樹。
A.是一棵樹；
B.是一棵二叉樹；
C.是一棵樹也是一棵二叉樹；
D.既不是樹也不是二叉樹
最新試題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
題型：?jiǎn)柎痤}
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
題型：?jiǎn)雾?xiàng)選擇題