2024 年第 13 题单选题数据结构难度 2
给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是...
题目
给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是1 2 3 4 5 6,其中1 最先 入栈，6 最后入栈，下面哪种出栈顺序是不可能的（ ）
A
6 5 4 3 2 1
B
1 6 5 4 3 2
C
2 4 6 5 3 1
D
1 3 5 2 4 6
正确答案：D
本题考查数据结构。正确答案为 D。解题时应先定位题干条件，再根据定义、计算规则或程序执行过程逐步推导；其余选项通常混淆了概念边界、计算顺序或特殊情况。
考点拆解
数据结构
栈
易错提醒
阅读程序题要按变量变化顺序手推，不要跳步
选择题要检查单位、边界和题目中的否定词