有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占1个空间，问A[3][3](10)存放在（ ）位置。脚注(10)表示用10进制表示。

A. 688
B. 678
C. 692
D. 696

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

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

设有一个n´n的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ ）处。

A. (i+3)*i/2
B. (i+1)*i/2
C. (2n-i+1)*i/2

有一个100*90的稀疏矩阵，非0元素（整型）有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。

A. 60
B. 66
C. 18000
D. 33

下面说法不正确的是（ ）。

A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表难以用顺序存储结构表示
D. 广义表可以是一个多层次的结构

广义表A=(a, b, (c, d),(e, (f, g)))，则Head(Head(Tail(Tail(Tail(A)))))的值为（ ）。

A. (g)
B. f
C. e
D. d

下列广义表中，长度为2的有（ ）。A＝(a,b) B＝((c,(a,b)),d) C＝(c,(a,b)) D＝((a,b),(c,(a,b)))

A、B
B. A、C
C. A、B、D
D. A、B、C、D

数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( )。

A. SA+141
B. SA+144
C. SA+222
D. SA+225

按照中点优先顺序遍历线性表：已知线性表list以顺序存储方式存储，要求按如下顺序输出list所有节点值：首先输出线性表list中点位置元素值，然后输出中点左部所有元素值，再输出中点右部所有元素值；无论输出中点左部所有元素值还是输出中点右部所有元素值，也遵循以上规律。例如：已知数组list中元素值为：18 32 4 9 26 6 10 30 12 8 45则list中元素按中点优先顺序遍历的输出结果为：6 4 18 32 9 26 12 10 30 8 45试采用递归算法实现该遍历问题。

假设稀疏矩阵A和B都采用三元组表示，设计一个算法计算C=A*B,即实现稀疏矩阵相乘。要求C也采用三元组表示。算法函数接口为：