單項選擇題在一棵完全二叉樹中,若編號為i的結點存在左孩子,則右孩子結點的編號為()
A.2i
B.2i+1
C.2i+2
D.2i-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一棵具有35個結點的完全二叉樹中,該樹的深度為()
A.5
B.6
C.7
D.8
2.單項選擇題在完全二叉樹中,若一個結點是葉子結點,則它沒有()
A.兄弟結點
B.父結點
C.左子結點和右子結點
D.左子結點、右子結點和兄弟結點
3.單項選擇題在一棵樹中,()沒有前趨結點。
A.葉子結點
B.樹根結點
C.空結點
D.樹枝結點
4.單項選擇題下列與數據的存儲結構無關的術語是()
A.順序表
B.雙鏈表
C.線性表
D.散列表
5.單項選擇題假定一個順序循環(huán)隊列存儲于數組a[n]中,其隊首和隊尾指針分別用front和rear表示,則判斷隊滿的條件為()
A.(rear - 1)% n == front
B.(rear + 1)% n == front
C.(front - 1)% n == rear
D.(front + 1)% n == rear
最新試題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數據,鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
題型:問答題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
則該隊列中元素個數為()
題型:單項選擇題
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題