單項(xiàng)選擇題在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在左孩子，則左孩子的順序編號(hào)為（）。
A.2i+1
B.2i-1
C.2i
D.2i+2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（）。
A.Bcd
B.BCd
C.ABC
D.Abc
2.單項(xiàng)選擇題在一棵二叉樹中，若編號(hào)為5的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（）。
A.12
B.9
C.11
D.10
3.單項(xiàng)選擇題數(shù)組a經(jīng)初始化char a[]=“English”；a[7]中存放的是（）。
A. 字符串的結(jié)束符
B. 字符h
C. “h”
D. 變量h
4.單項(xiàng)選擇題設(shè)有一個(gè)長度為22的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（）。
A.25
B.14
C.15
D.23
5.單項(xiàng)選擇題設(shè)有一個(gè)12階的對(duì)稱矩陣A（左上角第一個(gè)元素為a1，1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a5，4在一維數(shù)組B中的下標(biāo)是（）。
A.14
B.12
C.13
D.11
最新試題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：單項(xiàng)選擇題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項(xiàng)選擇題
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題