單項選擇題設棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3 、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的序列是e2 、e4 、e3 、e6、e5、e1，則棧S的容量至少應該是（）
A.6
B.4
C.3
D.2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設棧的輸入序列是（1、2、3、4），則（）不可能是其出棧序列。
A.1243
B.2134
C.1432
D.4312
E.3214
2.單項選擇題若用一個大小為6的數組來實現循環(huán)隊列，且當rear和front的值分別為0和3。當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）
A.1和5
B.2和4
C.4和2
D.5和1
3.問答題假設有兩個按元素遞增有序排列的線性表A和B，均以單鏈表作存儲結構。請編寫算法，將表A和表B歸并成一個按元素值非遞減有序（允許值相同）排列的線性表C，并要求利用原表（即表A和表B）的結點空間存放表C。
最新試題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
已知二叉樹用二叉鏈表存儲，則若實現二叉樹實現左右子樹交換，可以借助改寫（）遍歷算法實現。
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題