單項選擇題用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組A[1]~A[n]中,結(jié)點A[i]若有左子樹,則左子樹的根結(jié)點是()。
A.A[2i-1]
B.A[2i+1]
C.A[i/2]
D.A[2i]
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題由權(quán)值為{3,8,6,2,5}的葉子結(jié)點生成一棵哈夫曼樹,其帶權(quán)路徑長度為()。
A.24
B.48
C.53
D.72
2.單項選擇題前序遍歷和中序遍歷結(jié)果相同的二叉樹是()。
A.根結(jié)點無左孩子的二叉樹
B.根結(jié)點無右孩子的二叉樹
C.所有結(jié)點只有左子樹的二叉樹
D.所有結(jié)點只有右子樹的二叉樹
最新試題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題