一个对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角部分按行优先存储到一维数组B[1..m]中,则A[8][5]元素在B中的位置k是( )。
查看答案
一个n阶上三角矩阵A按列优先顺序压缩存放在一维数组B中,则B中元素个数是( )。
A. n
B. n2
C. n(n+1)/2
D. n(n+1)/2+1
一个稀疏矩阵采用压缩存储后,和直接采用二维数组存储相比会失去( )特性。
A. 顺序存储
B. 随机存取
C. 输入输出
D. 以上都不对
一个m行n列的稀疏矩阵采用十字链表表示时,其中总的头结点的个数是( )。
A. m+1
B. n+1
C. m+n+1
D. MAX{m,n}+1
在稀疏矩阵的三元组表示法中,每个三元组表示( )。
A. 矩阵中数据元素的行号和值
B. 矩阵中非零元素的值
C. 矩阵中非零元素的行号和列号
D. 矩阵中非零元素的行号、列号和值