填空題完成拓?fù)渑判虻那疤釛l件是AOV 網(wǎng)中不允許出現(xiàn)（）。
您可能感興趣的試卷
你可能感興趣的試題
3.填空題用于描述分類過程的二叉樹稱為（）。
5.單項選擇題在具有101個元素的順序表中查找值為x的元素時，平均査找長度為（）。
A.50
B.51
C.100
D.101
6.單項選擇題若一棵非空二叉樹的先序序列與后序序列相同，則該二叉樹可能的形狀是（）。
A.樹中沒有度為2的結(jié)點
B.樹中只有一個根結(jié)點
C.樹中非葉結(jié)點均只有左子樹
D.樹中非葉結(jié)點均只有右子樹
7.單項選擇題一棵深度為3的滿二叉樹的結(jié)點數(shù)為（）。
A.7
B.8
C.9
D.10
8.單項選擇題隊列初始化時一般將頭指針front和尾指針rear的值分別設(shè)置為（）。
A.0，0
B.0，1
C.1，0
D.1，1
9.單項選擇題空間復(fù)雜度是對一個算法（）。
A.所占用的所有存儲空間大小的量度
B.本身所占用的存儲空間的大小的量度
C.輸人數(shù)據(jù)所占用的存儲空間大小的量度
D.在運(yùn)行過程中臨時占用存儲空間大小的量度
10.單項選擇題設(shè)順序表的長度為n，則插入算法的平均移動次數(shù)約為（）。
A.n
B.n/2
C.n-1
D.（n-1）/2
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達(dá)式為真。
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題