單項(xiàng)選擇題完全二叉樹共有2*N-1個(gè)結(jié)點(diǎn),則它的葉節(jié)點(diǎn)數(shù)是()

A.N-1
B.N
C.2*N
D.2N-1


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題在下列關(guān)于圖靈獎(jiǎng)的說(shuō)法中,不正確的是()

A.圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的,專門獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人
B.圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱
C.迄今為止,還沒(méi)有華裔計(jì)算機(jī)科學(xué)家獲此殊榮
D.圖靈獎(jiǎng)的名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)科學(xué)家阿蘭·圖靈

3.單項(xiàng)選擇題設(shè)A=True,B=False,C=True,D=False,以下邏輯運(yùn)算表達(dá)式值為真的是()

A.(A∧B)∨(C∧D∨﹁A)
B.((﹁A∧B) ∨C)∧﹁D
C.(B∨C∨D) ∧D∧A
D.A∧(D∨﹁C)∧B

4.單項(xiàng)選擇題微型計(jì)算機(jī)中,控制器的基本功能是()

A.控制機(jī)器各個(gè)部件協(xié)調(diào)工作
B.實(shí)現(xiàn)算術(shù)運(yùn)算和邏輯運(yùn)算
C.獲取外部信息
D.存放程序和數(shù)據(jù)

最新試題

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

題型:?jiǎn)雾?xiàng)選擇題

6個(gè)頂點(diǎn)的連通圖的最小生成樹,其邊數(shù)為()

題型:?jiǎn)雾?xiàng)選擇題

對(duì)于下面的程序段:x:=28; y:=20; z:=30;ifx>ythenz:=x+y;x:=y; z:=x+y; y:=z;執(zhí)行該程序段后,變量y的值為()

題型:?jiǎn)雾?xiàng)選擇題

具有n個(gè)頂點(diǎn),e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu),進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

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

題型:填空題

如果根的高度為1,具有61個(gè)結(jié)點(diǎn)的完全二叉樹的高度為()

題型:?jiǎn)雾?xiàng)選擇題

與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:填空題

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

題型:填空題