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

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

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

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

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

【考點】棧．

【答案】C

【解答】

【點評】

聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。

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

相似題

1．某序列為a,b,c,d,經過入棧、出棧、入棧、入棧、出棧、出棧操作后，則出棧的序列是（　　）
A．a,b,c B．a,c,b C．b,c,d D．b,a,c
發布：2024/6/27 10:35:59組卷：1引用：1難度：0.5
解析
2．現有棧S和隊列Q，初始狀態均為空，現將數據元素a1，a2，a3，a4，a5，a6依次進入隊列Q，再將出隊的元素依次進入棧S，若出棧的順序為a2，a4，a3，a6，a5，a1，則棧S的容量至少應該為（　　）
A．2 B．3 C．4 D．5
發布：2024/7/12 8:0:9組卷：2引用：1難度：0.5
解析

相關試卷

1．某序列為a,b,c,d,經過入棧、出棧、入棧、入棧、出棧、出棧操作后，則出棧的序列是（ ）