题库首页 › 信息学奥赛 › 题目 12654

对假设栈 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

正确答案:B

试卷来源:2022 CSP-J入门级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库