<cite id="8kq0s"><menu id="8kq0s"></menu></cite>

<samp id="8kq0s"><tbody id="8kq0s"></tbody></samp>

<ul id="8kq0s"><pre id="8kq0s"></pre></ul>

<samp id="8kq0s"><tfoot id="8kq0s"></tfoot></samp>

<ul id="8kq0s"><center id="8kq0s"></center></ul>

<th id="8kq0s"></th>

單項(xiàng)選擇題

一個(gè)棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是（）。

A.54321
B.45321
C.43512
D.12345

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5、e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（）。

A.6
B.4
C.3
D.2

單項(xiàng)選擇題

若一個(gè)棧的輸入序列是1，2，3，…，n，輸出序列的第一個(gè)元素是n，則第i個(gè)輸出元素是（）。

A.不確定
B.n-i
C.n-i-1
D.n-i+1