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

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

2、广义表((a),a)的表尾是（ ）。

A. a
B. (a)
C. ()
D. ((a))

9、对一些特殊矩阵采用压缩存储的目的主要是为了（ ）。

A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余元素
D. 减少不必要的存储空间的开销

8、常对数组进行两种基本操作是（ ）。

A. 建立和删除
B. 索引和修改
C. 查找和修改
D. 查找与索引

7、采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（ ）。

A. 正确
B. 错误
C. 无法确定
D. 以上均不对

5、设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(i>=j)，在一维数组B的下标位置k的值是（ ）。

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

3、二维数组，可以按照________________两种不同的存储方式。

6、设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为________。

2、广义表运算式HEAD(TAIL((a,b,c),(x,y,z)))的结果是：________。

7、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的________、________和________。