设输入序列为1，2，3，4，5，6，则通过栈的作用后可以得到的输出序列为（ ）
A、
5,3,4,6,1,2
B、
3,2,5,6,4,1
C、
3,1,2,5,4,6
D、
1,5,4,6,2,3
【正确答案】：B
【题目解析】：
栈：后进先出。
B选项：1进，2进，3进，3出，2出，4进，5进，5出，6进，6出，4出，1出。故B正确。
其他选项都不是合法的输出序列，通过栈的作用后，一个数输出，则比其小的数都应该在其后依次输出。故ACD都错。
A、
B、
C、
D、
【正确答案】：B
【题目解析】：
发表评论 取消回复