現(xiàn)有棧S和隊列Q，初始狀態(tài)均為空，現(xiàn)將數(shù)據(jù)元素a1，a2，a3，a4，a5，a6依次進入隊列Q，再將出隊的元素依次進入棧S，若出棧的順序為a2，a4，a3，a6，a5，a1，則棧S的容量至少應該為（　　）

A．2

B．3

C．4

D．5

【考點】棧．

【答案】B

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。

發(fā)布：2024/7/12 8:0:9組卷：2引用：1難度：0.5

相似題

1．某序列為a,b,c,d,經(jīng)過入棧、出棧、入棧、入棧、出棧、出棧操作后，則出棧的序列是（　　）
A．a(chǎn),b,c B．a(chǎn),c,b C．b,c,d D．b,a,c
發(fā)布：2024/6/27 10:35:59組卷：1引用：1難度：0.5
解析

2．有一個空棧，若元素“P”、“y”、“t”、“h”、“o”、“n”依次入棧，其中“o”第一個出棧。則當所有元素全部出棧后，下列說法正確的是（　　）

A．出棧的最后一個元素一定為“P”

B．出棧的最后一個元素一定為“n”

C．元素“h”一定比“P”、“y”、“t”先出棧

D．元素“P”、“y”、“t”、“h”、“o”的出棧序列是不確定的

發(fā)布：2024/12/3 22:30:1組卷：0引用：1難度：0.4

相關試卷