#cspjcZd. 栈和队列
栈和队列
栈和队列真题
2019真题
无
2020真题
1.(2020-11)下图中所使用的数据结构是( )?

{{ select(1) }}
- 栈
- 队列
- 二叉树
- 哈希表
2021真题
2.(2021-5)对于入栈顺序为 a,b,c,d,e 的序列,下列( )不是合法的出栈序列。?{{ select(2) }}
- a,b,c,d,e
- e,d,c,b,a
- b,a,c,d,e
- c,d,a,e,b
2022真题
3.(2022-2)有 6 个元素,按照 6,5,4,3,2,1 的顺序进入栈 S,请问下列哪个出栈序列是非法的( )。{{ select(3) }}
- 5,4,3,6,1,2
- 4,5,3,1,2,6
- 3,4,6,5,2,1
- 2,3,4,1,5,6
4.(2022-5)对假设栈 S 和队列 Q 的初始状态为空。存在 e1∼e6六个互不相同的数据,每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q的顺序操作,不同数据间的操作可能会交错。已知栈 S中依次有数据 e1、e2、e3、e4、e5 和 e6 进栈,队列 Q 依次有数据 e2、e4、e3、e6、e5 和 e1 出队列。则栈 S的容量至少是( )个数据。{{ select(4) }}
- 2
- 3
- 4
- 6
2023真题
无
2024真题
5.(2024-13)给定一个空栈,支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6,其中 1 最先入栈,6 最后入栈,下面哪种出栈顺序是不可能的?( ){{ select(5) }}
- 6 5 4 3 2 1
- 1 6 5 4 3 2
- 2 4 6 5 3 1
- 1 3 5 2 4 6
2025真题
6.(2025-15)给定一个初始为空的整数栈 S和一个空的队列 P。我们按顺序处理输入的整数队列 A:7,5,8,3,1,4,2。对于队列 A中的每一个数,执行以下规则:如果该数是奇数,则将其压入栈 S;如果该数是偶数,且栈 S 非空,则弹出一个栈顶元素,并加入到队列 P的末尾;如果该数是偶数,且栈 S为空,则不进行任何操作。当队列 A 中的所有数都处理完毕后,队列 P的内容是什么? {{ select(6) }}
- 5,1,3
- 7,5,3
- 3,1,5
- 5,1,3,7