單項選擇題在一棵二叉樹中，若編號為15的結(jié)點是其雙親結(jié)點的右孩子，則雙親結(jié)點的順序編號為（）
A.30
B.8
C.31
D.7
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一棵二叉樹中，若編號為i的結(jié)點存在左孩子，i結(jié)點的左孩子的順序編號為（）
A.i/2.0
B.2*i
C.2*i+1
D.i+2
2.單項選擇題
在一個尾指針為rear的不帶頭結(jié)點的單循環(huán)鏈表中，插入一個s所指的結(jié)點，并作為第一個結(jié)點，可執(zhí)行
和（）
A.A
B.B
C.C
D.D
3.單項選擇題線性表在存儲后，如果相關(guān)操作中有要求：利用已知的指向某結(jié)點的指針或序號，訪問該結(jié)點的前驅(qū)結(jié)點，則采用（）的存儲方式是不可行的。
A.單向鏈表
B.雙向鏈表
C.單向循環(huán)鏈表
D.順序表
4.單項選擇題設(shè)有一個18階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a10，8在一維數(shù)組B中的下標(biāo)是（）
A.62，
B.63
C.51
D.53
5.單項選擇題設(shè)有一個25階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a7，6在一維數(shù)組B中的下標(biāo)是（）
A.25
B.24
C.26
D.27
最新試題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達(dá)式為真。
題型：單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題