單項(xiàng)選擇題高度為n的均衡的二叉樹是指：如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹枝，它應(yīng)該是高度為n-1的滿二叉樹。在這里，樹高等于葉結(jié)點(diǎn)的最大深度，根結(jié)點(diǎn)的深度為0，如果某個(gè)均衡的二叉樹共有 2381 個(gè)結(jié)點(diǎn)，則該樹的樹高為（）

A.10
B.11
C.12
D.13


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在Pascal語(yǔ)言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（）

A.not a=0 or not b=0
B.not（（a=0）and（b=0））
C.not（a=0 and b=0）
D.（a<>0）and （b<>0）

2.單項(xiàng)選擇題在Pascal語(yǔ)言中，表達(dá)式（21xor2）的值是（）

A.441
B.42
C.23
D.24

4.單項(xiàng)選擇題在下列各種排序算法中，不是以“比較”作為主要操作的算法是（）

A.選擇排序
B.冒泡排序
C.插入排序
D.基數(shù)排序

5.單項(xiàng)選擇題在下列關(guān)于計(jì)算機(jī)算法的說(shuō)法中，不正確的是（）

A.一個(gè)正確的算法至少要有一個(gè)輸入
B.算法的改進(jìn)，在很大程度上推動(dòng)了計(jì)算機(jī)科學(xué)與技術(shù)的進(jìn)步
C.判斷一個(gè)算法的好壞的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜性與空間復(fù)雜性
D.目前仍然存在許多涉及到國(guó)計(jì)民生的重大課題，還沒(méi)有找到能夠在計(jì)算機(jī)上實(shí)施的有效算法