正在载入在线练习界面，本页内容可直接阅读…
AK CSP › CSP-S 2022 第一轮真题 › 第3题
CSP-S 2022 第一轮 第3题：若元素a、b、c、d、é、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三
题目
若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是（ ）。
选项
- A. dcebfa
- B. cbdaef
- C. bcaefd
- D. afedcb
答案
D
题解
答案是 D．afedcb。
关键是：f 是最后入栈的元素，一旦 f 出栈，后面就不能再用进栈操作来打断连续退栈。
要得到 D：
- a 入栈后立即出栈。
- b、c、d、e、f 依次入栈，才能让 f 接着出栈。
- 随后只能连续弹出 f、e、d、c、b，共连续退栈 5 次，违反“不允许连续三次退栈”的条件。
其他选项都可以实现。下面用“入”“出”表示操作，每组连续退栈都不超过两次：
| 选项 | 一种合法操作过程 |
|---|---|
| A | 入 abcd → 出 dc → 入 e → 出 eb → 入 f → 出 fa |
| B | 入 abc → 出 cb → 入 d → 出 da → 入 e → 出 e → 入 f → 出 f |
| C | 入 ab → 出 b → 入 c → 出 ca → 入 de → 出 e → 入 f → 出 fd |
真题版权归 CCF 所有，本站仅用于非商业教学用途。页面加载后可直接在线作答，作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 
京公网安备11010502062986号