單項選擇題在一棵二叉樹中,若編號為i的結點存在右孩子,則右孩子的順序編號為()。
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個結點,則該樹一共有()層(根結點所在層為第一層)。
A.6
B.4
C.3
D.5
3.單項選擇題設有一個15階的對稱矩陣A,采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數(shù)組B中(數(shù)組下標從1開始),則矩陣中元素a7,6在一維數(shù)組B中的下標是()。
A.42
B.13
C.27
D.32
4.單項選擇題設有一個15階的對稱矩陣A,采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。(矩陣A的第一個元素為a1,1,數(shù)組b的下標從1開始),則數(shù)組元素b[13]對應A的矩陣元素是()。
A.a5,3
B.a6,4
C.a7,2
D.a6,8
5.單項選擇題元素2,4,6,8按順序依次進棧,則該棧的不可能輸出序列是()(進棧出??梢越惶孢M行)。
A.8,6,4,2
B.2,4,6,8
C.4,2,8,6
D.8,6,2,4
最新試題
稀疏矩陣存儲時,采用一個由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型:填空題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:單項選擇題
(1)對給定權值3,1,4,4,5,6,構造深度為5的哈夫曼樹。(設根為第1層)(2)求樹的帶權路徑長度。(3)鏈接存儲上述哈夫曼樹,結點中共有多少個指針域為空,說明理由。
題型:問答題
絨性表的順序結構中,()。
題型:單項選擇題
設主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。
題型:單項選擇題
串函數(shù)StrCmp("b","cd")的值為()。
題型:單項選擇題
設top是一個鏈棧的棧頂指針,棧中每個結點由一個數(shù)據(jù)域data和指針域next組成,設用x接收樓頂元素,則出棧操作為()。
題型:單項選擇題
以于說法正確的是()。
題型:單項選擇題
試畫出題中二叉樹。
題型:問答題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。
題型:填空題