深耕专业教研，探索前沿技术
信息技术来源：2026年6月浙江省普通高校招生选考科目考试

第 8 题

答案与解析

本题解析

参考答案

B

栈遵循后进先出的规则，每个元素又只能入栈一次。最后出栈的是 2，因此 1 必须在 2 入栈前出栈，否则 1 会被压在 2 下面，无法先于 2 出栈。

同理，3、4 必须在 5 入栈前出栈，否则它们会被压在 5 下面，要等 5 出栈后才能出栈，这与最后两个出栈元素依次为 5、2 不符。

由此可分两个阶段确定栈内元素个数的上限：

  • 5 入栈前：1 已在 2 入栈前出栈，最多同时保留 2、3、4，共 3 个元素。
  • 5 入栈后：1、3、4 都已出栈，最多同时保留 2、5、6、7，共 4 个元素。

下面的操作可以达到 4 个元素：

操作 栈（栈底→栈顶） 已出栈序列
初始 空 空
1 入栈后出栈 空 1
依次入栈 2、3、4 2，3，4 1
依次出栈 4、3 2 1，4，3
依次入栈 5、6、7 2，5，6，7 1，4，3
依次出栈 7、6、5、2 空 1，4，3，7，6，5，2

该过程的最后两个出栈元素为 5、2，栈内最多同时有 4 个元素，且任何可行方案都不能超过这个数量，选 B。