單項(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語言中,判斷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語言中,表達(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ī)算法的說法中,不正確的是()

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