單項(xiàng)選擇題假設(shè)對(duì)一個(gè)整數(shù)棧進(jìn)行下列的操作序列：-push （1），push （2），pop，push （1），push （2），pop，pop，pop，push （2），pop ，那么出棧的整數(shù)的順序（）。
A.2，2，1，1，2
B.2，2，1，2，2
C.2，1，2，2，1
D.2，1，2，2，2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題棧是操作受到限制的線性表，具體來(lái)說(shuō)是它的插入和刪除的操作位置受到限制，只允許在線性表的其中一端進(jìn)行插入和刪除。它的操作具有（）的特性。
A.先進(jìn)先出
B.后進(jìn)先出
C.后進(jìn)后出
D.有序進(jìn)出
2.單項(xiàng)選擇題一個(gè)棧能存儲(chǔ)整數(shù)數(shù)據(jù)元素，假設(shè)有五個(gè)數(shù)據(jù)元素1、2、3、4、5按照先后順序入棧，在這五個(gè)入棧操作之間允許進(jìn)行出棧操作，則五個(gè)元素出棧的不可能的順序是（）。
A.12345
B.54321
C.32145
D.31254
最新試題
已知某二叉樹(shù)的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中，葉子的數(shù)目是（）個(gè)。
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
閱讀下列算法，并回答問(wèn)題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
題型：?jiǎn)柎痤}
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題