單項選擇題用順序存儲的方法將完全二叉樹中所有結(jié)點逐層存放在數(shù)組R[1…n]中,結(jié)點R[i]若有左子樹,則左子樹是結(jié)點()。
A.R[2i+l]
B.R[2i]
C.R[i/2]
D.R[2i-1]
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一棵有124個葉結(jié)點的完全二叉樹,最多有()個結(jié)點。
A.247
B.248
C.249
D.250
2.單項選擇題
在如圖所示的二叉樹中
A.1
B.2
C.3
D.4
3.單項選擇題
在如圖所示的二叉樹中
A.1
B.2
C.3
D.4
4.單項選擇題
在如圖所示的二叉樹中
A.E
B.D
C.空
D.I
5.多項選擇題
如圖中,()是完全二叉樹,()是滿二叉樹。
A.A
B.B
C.C
D.D
最新試題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題