單項(xiàng)選擇題某完全二叉樹按層次編號(hào)后,某結(jié)點(diǎn)是i,若有左孩子,則左孩子的編號(hào)是()。

A.2i
B.2i+1
C.2i-1
D.i/2


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,關(guān)于遍歷二叉樹描述正確的是()。

A.二叉樹不可以被遍歷
B.二叉樹的遍歷方式有:先序遍歷、中序遍歷、后序遍歷、按層次遍歷
C.二叉樹的特殊形式如只有左子樹的情況,是不能遍歷的
D.完全二叉樹是不能進(jìn)行遍歷的

2.單項(xiàng)選擇題完全二叉樹的葉子結(jié)點(diǎn)只會(huì)出現(xiàn)在()。

A.最后一層
B.最后兩層
C.沒有葉子結(jié)點(diǎn)
D.都不對(duì)

4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,二叉樹是否可以為空二叉樹()。

A.不可以為空
B.可以為空
C.不確定
D.都不對(duì)

5.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,先進(jìn)先出是隊(duì)列的特性,其英文是()。

A.First In First Out
B.Last In First Out
C.Last In last Out
D.都不對(duì)

最新試題

實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:?jiǎn)柎痤}

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

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

則該隊(duì)列為空隊(duì)列的條件為()

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

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。

題型:填空題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

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

在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()

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

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

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

對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

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

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

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