單項選擇題設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次進入棧S，一個元素出棧后即進入Q，若6個元素出隊的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應(yīng)該是（）。
A.2
B.3
C.4
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題為解決計算機主機與打印機間速度不匹配問題，通常設(shè)一個打印數(shù)據(jù)緩沖區(qū)。主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。
A.隊列
B.棧
C. 線性表
D.有序表
2.單項選擇題棧在（）中有所應(yīng)用。
A.遞歸調(diào)用
B.函數(shù)調(diào)用
C.表達式求值
D.前三個選項都有
最新試題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題