某序列为a,b,c,d,经过入栈、出栈、入栈、入栈、出栈、出栈操作后，则出栈的序列是（　　）

A．a,b,c

B．a,c,b

C．b,c,d

D．b,a,c

【考点】栈．

【答案】B

【解答】

【点评】

声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。

发布：2024/6/27 10:35:59组卷：1引用：1难度：0.5

相似题

1．有一个空栈，若元素“P”、“y”、“t”、“h”、“o”、“n”依次入栈，其中“o”第一个出栈。则当所有元素全部出栈后，下列说法正确的是（　　）

A．出栈的最后一个元素一定为“P”

B．出栈的最后一个元素一定为“n”

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

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

发布：2024/12/3 22:30:1组卷：0引用：1难度：0.4

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
解析