[数据结构与算法]数据结构与算法(习题)

数据结构与算法(习题)

第三章 栈和队列

2021.10.3

1. 有六个元素 6,5,4,3,2,1 的顺序进栈，下列（ ）不是合法的出栈序列?

   A 5 4 3 6 1 2
   B 4 5 3 1 2 6
   C 3 4 6 5 2 1
   D 2 3 4 1 5 6

2. 在作进栈运算时，应先判别栈是否为（ ）。

   A 空
   B 满
   C 上溢
   D 下溢

3. 栈在（ ）中应用。

   A 递归调用
   B 子程序调用
   C 表达式求值
   D A,B,C

4. 表达式 a(b+c)-d 的后缀表达式是（ ）。*

   A abcd*+-
   B abc+*d-
   C abc*+d-
   D +*abcd

5. 若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，当从队列中删除一个元素,再加入两个元素后，rear 和 front 的值分别为（ ）?

   A 1 和 5
   B 2 和 4
   C 4 和 2
   D 5 和 1

6. 栈和队列的共同点是（ ）。

   A 都是先进先出
   B 都是先进后出
   C 只允许在端点处插入和删除元素
   D 没有共同点

7. 循环队列 A[0…m-1]存放其元素值，用 front 和 rear 分别表示队头和队尾，则当前队列中的元素数是（ ）。

   A (rear-front+m)%m
   B rear-front+1
   C rear-front-1
   D rear-front

8. (判断题) 循环队列通常用指针来实现队列的头尾相接。（ ）

9. (判断题)循环队列也存在空间溢出问题。（ ）

10. (判断题) 通常使用队列来处理函数或过程的调用。（ ）

11. (判断题)栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。

12. (判断题)栈是实现过程和函数等子程序所必需的结构。（ ）

答案

第三章

1. C
2. B
3. D
4. B
5. B
6. C
7. A
8. 错
9. 对
10. 错
11. 对
12. 对