單項(xiàng)選擇題在一棵二叉樹(shù)中,若編號(hào)為i的結(jié)點(diǎn)存在左孩子,則左孩子的順序編號(hào)為()。

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


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題數(shù)組a經(jīng)初始化char a[]=“English”;a[7]中存放的是()。

A. 字符串的結(jié)束符
B. 字符h
C. “h”
D. 變量h

7.單項(xiàng)選擇題元素20,14,16,18按順序依次進(jìn)棧,則該棧的不可能輸出序列是()(進(jìn)棧出??梢越惶孢M(jìn)行)。

A.18,16,14,20
B.20,14,16,18
C.18,16,20,14
D.14,20,18,16

10.單項(xiàng)選擇題樹(shù)狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在()的關(guān)系。

A.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼
B.一對(duì)一
C.多對(duì)多
D.一對(duì)多

最新試題

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

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

在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

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

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

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

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

二叉樹(shù)的二叉鏈表類型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?

題型:?jiǎn)柎痤}

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

題型:判斷題

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

題型:填空題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()

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

遞歸算法具有兩個(gè)特性分別是()

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

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()

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