A[N, N]是对称矩阵,将下三角(含对角线)以行序存储到一维数组arr[N(N+1)/2]中,则对任一上三角元素arr[i, j]对应arr[k]的下标k是( )。
A. i*(i-1)/2 + j-1
B. j*(j-1)/2 + i-1
C. i*(j-1)/2 +1
D. j*(i-1)/2 +1
查看答案
有一个100*90的稀疏矩阵,非零元素有10个,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是( )。
A. 18000
B. 60
C. 33
D. 66
广义表((a, b, c, d))的表头是( )。
A. a
B. ( )
C. (a, b, c, d)
D. (b)
广义表((a, b, c, d))的表尾是( )。
A. a
B. ( )
C. (a, b, c, d)
D. (b)
设广义表L=((e,(h,f)),g),则L的长度为( )。
A. 2
B. 3
C. 4
D. 5