设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主序存储,A[1][1]为第一元素,其存储地址为1,每个元素占一个地址空间,则A[8][5]的地址为( )。
查看答案
设有一个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