單項選擇題一個隊列的入隊序列是a，b，c，d，按該隊列的可能輸出序列使各元素依次入棧，該棧的可能輸出序列是（）
A.d，c，b，a
B.c，a，b，d
C.d，b，a，c
D.d，a，b，c
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個棧的進棧序列是2，4，6，8，10，則棧的不可能輸出序列是（）
A.2，4，6，8，10
B.8，6，10，2，4
C.8，10，6，4，2
D.10，8，6，4，2
2.單項選擇題設(shè)有一個長度為32的順序表，要刪除第8個元素需移動元素的個數(shù)為（）
A.9
B.8
C.25
D.24
最新試題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題