#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