單項選擇題一棵深度為8(根的層次號為1)的滿二叉樹有()個結(jié)點(diǎn)。
A.256
B.255
C.128
D.127
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對一棵有100個結(jié)點(diǎn)的完全二叉樹按層編號,則編號為49的結(jié)點(diǎn),它的左孩子的編號為()。
A.98
B.99
C.97
D.50
2.單項選擇題含10個結(jié)點(diǎn)的二叉樹中,度為0的結(jié)點(diǎn)有4個,則度為2的結(jié)點(diǎn)有()個。
A.3
B.4
C.5
D.6
3.單項選擇題
下列樹的度為()。
A.2
B.3
C.5
D.8
4.單項選擇題由3個結(jié)點(diǎn)可以構(gòu)造出()種不同形態(tài)的有向樹。
A.2
B.3
C.4
D.5
5.單項選擇題字符串“VARTYPE unsignedint”若采用動態(tài)分配的順序存儲方法需要()個字節(jié)(假設(shè)每種數(shù)據(jù)均占用2個字節(jié))。
A.38
B.動態(tài)產(chǎn)生,視情況而定
C.40
D.42
最新試題
則該隊列為空隊列的條件為()
題型:單項選擇題
通過表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型:單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項選擇題
單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題