單項選擇題將某完全二叉樹的結(jié)點按層次編號后，某結(jié)點的編號是i，它的右孩子（存在）的編號是（）。
A.2i+1
B.2i-1
C.i/2
D.i*3/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，左子樹、根結(jié)點、右子樹的遍歷順序稱為（）。
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.都不對
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，每個結(jié)點都訪問，且只訪問一次是（）的概念。
A.遍歷
B.訪問
C.探測
D.都不對
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，一棵二叉樹度為2的結(jié)點的個數(shù)是10，則問葉子結(jié)點的個數(shù)是（）。
A.12
B.11
C.10
D.9
4.單項選擇題一顆二叉樹度為2的結(jié)點的個數(shù)是6，則問度為0的結(jié)點的個數(shù)是（）。
A.6
B.7
C.8
D.5
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，完全二叉樹與滿二叉樹的關(guān)系正確的是（）。
A.滿二叉樹是完全二叉樹的特例
B.完全二叉樹一定是滿二叉樹
C.滿二叉樹不是完全二叉樹
D.都不對
最新試題
則該隊列為空隊列的條件為（）
題型：單項選擇題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括（）
題型：多項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題