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

最全题库2022-08-02 108

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

选项 A.d c b a
B.d a b c
C.d c a b
D.d b c a

答案 A

解析出栈的第一元素是d说明此时a，b，c，d均已入栈，由栈的特点，出栈只能由栈顶依次弹出，顺序为d，c，b，a，因此答案选A。

转载请注明原文地址:https://tihaiku.com/congyezige/2426546.html

初级程序员

相关试题推荐

随机试题

最新回复(0)