單項選擇題設(shè)一棵有n個結(jié)點采用鏈式存儲的二叉樹，則該樹共有（）個指針域為空。
A.2n
B.2n+1
C.2n+2
D.n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對二叉排序樹進行（）遍歷，遍歷所得到的序列是有序序列。
A.按層次
B.前序
C.中序
D.后序
2.單項選擇題在一棵二叉樹中，若編號為i的結(jié)點存在右孩子，則右孩子的順序編號為（）。
A.2i
B.2i-1
C.2i+2
D.2i+1
3.單項選擇題串函數(shù)StrCmp（“d”，“D”）的值為（）。
A.0
B.1
C.-1
D.3
4.單項選擇題一棵完全二叉樹共有30個結(jié)點，則該樹一共有（）層（根結(jié)點所在層為第一層）。
A.6
B.4
C.3
D.5
5.單項選擇題設(shè)有一個15階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素a7，6在一維數(shù)組B中的下標是（）。
A.42
B.13
C.27
D.32
最新試題
以下有關(guān)聯(lián)通圖的說法不正確的是（）。
題型：單項選擇題
試畫出題中二叉樹。
題型：問答題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。
題型：填空題
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
題型：問答題
元素212，214，216，218按順序依次進棧，則該棧的不可能輸出序列是（）。
題型：單項選擇題
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試繪出a、b、c、d、e的大小關(guān)系。
題型：問答題
以于說法正確的是（）。
題型：單項選擇題
設(shè)有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。
題型：填空題
串函數(shù)StrCat（a，b）的功能是進行串（）。
題型：填空題
給出題中樹的前序遍歷序列。
題型：問答題