2022 年第 5 题单选题数据结构难度 1
对假设栈S 和队列Q 的初始状态为空。存在e1~e6 六...
题目
对假设栈S 和队列Q 的初始状态为空。存在e1~e6 六个互不相同的数据,每个数据按照进栈S、出栈S、 进队列Q、出队列Q 的顺序操作,不同数据间的操作可能会交错。已知栈S 中依次有数据e1、e2、e3、 e4、e5 和e6 进栈,队列Q 依次有数据e2、e4、e3、e6、e5 和e1 出队列。则栈S 的容量至少是()个 数据。
A
2
B
3
C
4
D
6
正确答案:待核对
本题来自 2022 年 CSP-J 第一轮真题,考点为数据结构。做题时先识别题干中的关键词,再逐项排除与概念、计算过程或程序执行结果不一致的选项。当前题库已完成题干和选项整理,标准答案与逐步推导正在继续校对中。
考点拆解
数据结构
栈
队列
易错提醒
不要只凭关键词选答案,要回到题干条件逐项验证
注意单位、边界条件、下标和运算顺序