数据结构与算法(习题)//

数据结构与算法(习题)

第三章 栈和队列

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. (判断题)栈是实现过程和函数等子程序所必需的结构。（ ）

第四章 数组

2021.10.17

1. 设有一个10阶的对称矩阵A，采用压缩存储方式,以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）

   A. 13
   B. 33
   C. 18
   D. 40

2. 设二维数组 A[1… m,1… n](即 m 行 n 列)按行存储在数组 B[1… m*n]中，则二维数组元素 A[i,j]在一维数组 B 中的下标为（ ）。

   A. (i-1)n+j
   B. (i-1)n+j-1
   C. i(j-1)
   D. jm+i-1

3. 对稀疏矩阵进行压缩存储目的是（ ）。

   A. 便于进行矩阵运算
   B. 便于输入和输出
   C. 节省存储空间
   D. 降低运算的时间复杂度

4. )A[N,N]是对称矩阵，将下三角(包括对角线)元素以行序为主序存储到一维数组 T[1…N(N+1)/2]中，则任一上三角元素 a[i][j]（1<=i<=j）在T中的下标为:（ ）。

   A. i(i-1)/2+j
   B. j(j-1)/2+i
   C. i(j-i)/2+1
   D. j(i-1)/2+1

5. (判断题)稀疏矩阵压缩存储后，必会失去随机存取功能。（ ）

6. 写出下面稀疏矩阵的三元组顺序表和十字链表表示。
   

答案

第三章

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

第四章

1. B
2. A (数组B从1开始)
3. C
4. B
5. 对