深耕专业教研,探索前沿技术
信息技术来源:2026年3月杭州二中高三开学适应性考试

第 9 题

答案与解析

本题解析

参考答案

C

栈遵循后进先出的规则。相邻两次出栈之间至少有一次入栈,因此后一次出栈时,栈顶必是这期间新入栈的元素。它在原入栈序列中的位置比前一次出栈元素更靠后,所以出栈序列必须保持a、b、c、d、e的先后次序。

A中的b、a,B中的c、b和D中的d、c均与这一顺序矛盾。C中的a、b、c可由以下过程得到:

操作 栈(栈底→栈顶) 已出栈序列
初始 空 空
a入栈后出栈 空 a
b入栈后出栈 空 a,b
c入栈后出栈 空 a,b,c
d、e依次入栈 d,e a,b,c