單項(xiàng)選擇題二叉樹的深度為k，則二叉樹最多有（）個(gè)結(jié)點(diǎn)。
A.2k
B.2k-1
C.2k-1
D.2k-1
您可能感興趣的試卷
你可能感興趣的試題
3.單項(xiàng)選擇題以下有關(guān)廣義表的表述中，正確的是（）。
A.由0個(gè)或多個(gè)原子或子表構(gòu)成的有限序列
B.至少有一個(gè)元素是子表
C.不能遞歸定義
D.不能為空表
4.單項(xiàng)選擇題稀疏矩陣一般的壓縮存儲(chǔ)方法有兩種，即（）。
A.二維數(shù)組和三維數(shù)組
B.三元組和散列
C.三元組和十字鏈表
D.散列和十字鏈表
5.單項(xiàng)選擇題廣義表A=（（a），a）的表頭是（）。
A.a
B.(a)
C.b
D.（A.）
最新試題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題