單項(xiàng)選擇題若堆棧的進(jìn)棧序列是1,2,3,4，則下列4個(gè)序列中，不可能為該堆棧的出棧序列的是（）。
A.4，3，2，1
B.3，2，4，1
C.1，3，2，4
D.3，1，2，4
您可能感興趣的試卷
最新試題
設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
題型：?jiǎn)雾?xiàng)選擇題
簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。
題型：?jiǎn)柎痤}
虛擬段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng)，則發(fā)生地址越界中斷。
題型：判斷題
若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。
題型：?jiǎn)雾?xiàng)選擇題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。
題型：?jiǎn)雾?xiàng)選擇題