信息技术来源: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 |
问题反馈
解析有疑问或显示异常?请先复制题目信息,再打开反馈表单填写。
题目编号:2026_03_G3_hangerkaixue_q009
