A.頭結(jié)點(diǎn)
B.后繼結(jié)點(diǎn)
C.首結(jié)點(diǎn)
D.前驅(qū)結(jié)點(diǎn)
您可能感興趣的試卷
你可能感興趣的試題
對于下圖所示的單鏈表，下列表達(dá)式值為真的是（）。
A.head.next.data==’C’是“B”
B.head.data ==’B’是“A”
C.P1.data==’B’
D.P2.next==’E’是空的
A.用于存儲單鏈表首地址的
B.用于存儲前驅(qū)結(jié)點(diǎn)的地址
C.用于存儲數(shù)據(jù)元素值本身
D.用于存儲后繼結(jié)點(diǎn)的地址
A.用于記錄頭結(jié)點(diǎn)的
B.用于存儲鏈表長度的
C.用于存儲數(shù)據(jù)元素值本身
D.用于存儲后繼結(jié)點(diǎn)的地址
A.106
B.107
C.114
D.118
A.106
B.107
C.124
D.128
A.便于隨機(jī)存取
B.存儲密度底
C.無需預(yù)分配空間
D.便于進(jìn)行插入和刪除操作
A.
B.
C.
D.
A.
B.
C.
D.
選項(xiàng)中哪個(gè)插入順序可以得到這棵AVL樹？（）
A.6，15，3，5，4，1
B.15，3，5，6，4，1
C.6，15，5，3，1，4
D.6，15，3，5，1，4
選項(xiàng)中哪個(gè)插入順序可以得到以下這棵AVL樹？（）
A.2，3，6，14，15，9
B.9，6，3，14，2，15
C.3，14，15，9，2，6
D.3，14，15，9，6，2
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
遞歸算法具有兩個(gè)特性分別是（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。