單項選擇題在一棵二叉樹中，若編號為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.單項選擇題線性表在存儲后，如果相關操作中有要求：利用已知的指向某結(jié)點的指針或序號，訪問該結(jié)點的前驅(qū)結(jié)點，則采用（）的存儲方式是不可行的。
A.單向鏈表
B.雙向鏈表
C.單向循環(huán)鏈表
D.順序表
4.單項選擇題設有一個18階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素a10，8在一維數(shù)組B中的下標是（）
A.62，
B.63
C.51
D.53
5.單項選擇題設有一個25階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素a7，6在一維數(shù)組B中的下標是（）
A.25
B.24
C.26
D.27
最新試題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
下列可以直接用循環(huán)結(jié)構即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題