單項(xiàng)選擇題一棵深度為h（h≥1）的完全二叉樹(shù)至少有（）個(gè)結(jié)點(diǎn)。
A.2h-1
B.2h
C.2h+1
D.2h-1+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)環(huán)形隊(duì)列，隊(duì)頭指針front指向隊(duì)列中隊(duì)頭元素的前一個(gè)位置，隊(duì)尾指針rear指向隊(duì)尾元素的位置。若當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為（）。
A.1和5
B.2和4
C.4和2
D.5和1
2.單項(xiàng)選擇題中綴表達(dá)式“2*（3+4）-1”的后綴表達(dá)式是（），其中#表示一個(gè)數(shù)值的結(jié)束。
A.2#3#4#1#*+-
B.2#3#4#+*1#-
C.2#3#4#*+1#-
D.-+*2#3#4#1#
最新試題
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
題型：?jiǎn)雾?xiàng)選擇題