单选题

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

Ad c b a

Bd a b c

Cd c a b

Dd b c a

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有( )种。

答案解析
单选题

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（）.

答案解析
单选题

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

答案解析
单选题

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

答案解析
单选题

设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（）。

答案解析

热门题库