1.在以下讲述中正确的是（）。【＊】

A、线性表的线性存储结构优于链表存储结构

B、二维数组是其数据元素为线性表的线性表

C、栈的操作方式是先进先出

D、队列的操作方式是先进后出

2.若采用三元组压缩技术存储稀疏矩阵只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转

置运算这种观点（）。【＊★】

3.二维数组SA 中，每个元素的长度为3 个字节行下标I 从0 到7，列下标J从0 到9从首地址SA 开始

连续存放在存储器内，该数组按列存放時元素A[4][7]的起始地址为（）。【＊★】

4.数组SA 中，每个元素的长度为3 个字节行下标I 从0 到7，列下标J 从0 到9从首地址SA 开始连续

存放在存储器內，存放该数组至少需要的字节数是（）【＊】

5.常对数组进行的两种基本操作是（）。【＊】

在B 数组中的位置K 为（）【＊＊，★】

D、（（）（），（））

8.广义表abcd的表头是（（a）,a）的表头是（）表尾是（）。【＊】

9.广义表abcd的表头是（（a,b）,c,d）的表头是（）表尾是（）。【＊】

10.广义表abcd的表头是（（a））的表头是（）表尾是（）。【＊】

11.广义表abcd的表头是（a,b,c,d）的表头是（）表尾是（）。【＊】

12.广义表abcd的表头是（（a,b,c,d））的表头是（）表尾是（）。【＊】

13.下面结论正确的是（）（注：多项选择）【＊，★】

A、一个广义表abcd的表头是的表头肯定不是一个广义表abcd的表头是

B、一个广义表abcd的表头是的表尾肯定是一个广义表abcd的表头是

C、广义表abcd的表头是L=（（）（A，B））的表头为空表

D、广义表abcd的表头是中原子个数即为广义表abcd的表头是的长度

•  数组与广义表abcd的表头是作业（50分）

4．已知一维数组A采用顺序存储结构每个元素占用4个存储单元，第9个元素的地址为144则第一个元素的地址是（     ）。

6.  假设二维数组M[1..3, 1..3]无论采鼡行优先还是列优先存储其基地址相同，那么在两种存储方式下有相同地址的元素有（    ）个

三、综合题（共 22 分）。

1．（共8分）稀疏矩陣如下图所示描述其三元组的存储表示，以及转置后的三元组表示

  2. （共14分）稀疏矩阵M的三元组表如下，请填写M的转置矩阵T的三元组表并按要求完成算法。

（1）写出M矩阵转置后的三元组存储（6分）：

（2）如下提供了矩阵采用三元组存储时查找指定行号（m）和列号（n）元素值的算法框架将代码补充完整（每空2分，共8分）

//M为要查找的稀疏矩阵三元组存储，m为要查找的元素的行号n为列号，e为查找后得到嘚值