單項(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),在很大程度上推動了計(jì)算機(jī)科學(xué)與技術(shù)的進(jìn)步
C.判斷一個(gè)算法的好壞的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜性與空間復(fù)雜性
D.目前仍然存在許多涉及到國計(jì)民生的重大課題,還沒有找到能夠在計(jì)算機(jī)上實(shí)施的有效算法

最新試題

線性表若采用鏈表存儲結(jié)構(gòu),要求內(nèi)存中可用存儲單元地址()

題型:單項(xiàng)選擇題

前序遍歷序列與后序遍歷序列相同的二叉樹為()

題型:單項(xiàng)選擇題

有如下程序段:S:=0;i:=1;while i<=5 dobegins:=s+i;i:=i+1;end;執(zhí)行該程序段后,變量i的值為()

題型:單項(xiàng)選擇題

對圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色,使相鄰結(jié)點(diǎn)顏色不同,則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()

題型:單項(xiàng)選擇題

寫出程序的而運(yùn)行結(jié)果:輸出為()

題型:填空題

下面運(yùn)算符中,運(yùn)算結(jié)果一定是integer類型的是()

題型:單項(xiàng)選擇題

寫出程序的運(yùn)行結(jié)果:輸出為()

題型:填空題

今有一空棧S,對下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)行進(jìn)棧,進(jìn)棧,出棧,進(jìn)棧,進(jìn)棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()

題型:單項(xiàng)選擇題

寫出運(yùn)行程序的結(jié)果:輸出為()

題型:填空題

已有如下變量說明:var a,b:integer;x,y:real;下面的賦值語句中,計(jì)算機(jī)能接受的是()

題型:單項(xiàng)選擇題