單項選擇題在一棵二叉樹中，若編號為i的結(jié)點存在右孩子，則右孩子的順序編號為（）。
A.2i
B.2i-1
C.2i+2
D.2i+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題串函數(shù)StrCmp（“d”，“D”）的值為（）。
A.0
B.1
C.-1
D.3
2.單項選擇題一棵完全二叉樹共有30個結(jié)點，則該樹一共有（）層（根結(jié)點所在層為第一層）。
A.6
B.4
C.3
D.5
3.單項選擇題設(shè)有一個15階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a7，6在一維數(shù)組B中的下標(biāo)是（）。
A.42
B.13
C.27
D.32
4.單項選擇題設(shè)有一個15階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。（矩陣A的第一個元素為a1，1，數(shù)組b的下標(biāo)從1開始），則數(shù)組元素b[13]對應(yīng)A的矩陣元素是（）。
A.a5，3
B.a6，4
C.a7，2
D.a6，8
5.單項選擇題元素2，4，6，8按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出棧可以交替進(jìn)行）。
A.8，6，4，2
B.2，4，6，8
C.4，2，8，6
D.8，6，2，4
最新試題
設(shè)主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
題型：單項選擇題
給出題中樹的前序遍歷序列。
題型：問答題
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
題型：填空題
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試?yán)L出a、b、c、d、e的大小關(guān)系。
題型：問答題
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。
題型：填空題
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。
題型：單項選擇題
設(shè)順序存儲的錢性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
題型：單項選擇題
試畫出題中二叉樹。
題型：問答題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。
題型：填空題
設(shè)有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。
題型：單項選擇題