信息技术来源:台州市2026届高三第二次教学质量评估试题
第 8 题
答案与解析
本题解析
参考答案
C
第一个出栈元素是“马”。按给定入栈顺序,在“马”出栈前,“功”“成”“马”必须依次入栈,且前两个元素不能提前出栈,因此栈中至少同时容纳3个元素。
容量为3时,可按下表完成指定顺序,过程中最多同时存放3个元素。
| 操作 | 栈(栈底→栈顶) | 已出栈序列 |
|---|---|---|
| 初始 | 空 | 空 |
| 依次入栈“功”“成”“马” | 功,成,马 | 空 |
| “马”出栈 | 功,成 | 马 |
| “到”入栈 | 功,成,到 | 马 |
| “到”出栈 | 功,成 | 马,到 |
| 依次出栈“成”“功” | 空 | 马,到,成,功 |
问题反馈
解析有疑问或显示异常?请先复制题目信息,再打开反馈表单填写。
题目编号:2026_04_G3_taizhouermo_q008
