單項(xiàng)選擇題?在一個(gè)用數(shù)組表示的完全二叉樹中,如果根結(jié)點(diǎn)下標(biāo)為1,那么下標(biāo)為17和19這兩個(gè)結(jié)點(diǎn)的最近公共祖先結(jié)點(diǎn)在哪里(數(shù)組下標(biāo))?()(注:兩個(gè)結(jié)點(diǎn)的“公共祖先結(jié)點(diǎn)”是指同時(shí)都是這兩個(gè)結(jié)點(diǎn)祖先的結(jié)點(diǎn))

A.1
B.8
C.4
D.2


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題用冒泡法對(duì)序列(36,69,46,28,30,74)排序,經(jīng)兩趟冒泡的結(jié)果序列為()

A.36,28,30,46,69,74
B.36,46,28,20,69,74
C.38,36,30,46,69,74
D.28,36,30,46,69,74

3.單項(xiàng)選擇題對(duì)關(guān)鍵字序列(36,69,46,28,30,74)采用快速排序,以第一個(gè)關(guān)鍵字為分割元素,經(jīng)過一次劃分后的結(jié)果序列為()

A.30,28,46,36,69,74
B.28,30,36,46,69,74
C.28,30,46,36,69,74
D.30,28,36,46,69,74

5.單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為(46,20,30,79,56,38,40,84,90,110),利用快速排序,以第一個(gè)關(guān)鍵字為分割元素,經(jīng)過一次劃分后結(jié)果為()。

A.40,20,30,38,46,56,79,84,90,110
B.20,30,40,38,46,79,56,84,90,100
C.30,20,40,38,46,84,56,79,90,100
D.20,30,38,40,46,56,79,84,90,100

最新試題

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

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

設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

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

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

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

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

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

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()

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

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

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

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

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

若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。

題型:填空題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。

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

一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。

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