單項(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)過(guò)一次劃分后的結(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)過(guò)一次劃分后結(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