题目内容

一个10阶下三角矩阵A[0..9,0..9]按行优先压缩存储到一维数组B[0..m]中,则A[3][2]在B中的位置k是()。

A. 1
B. 8
C. 10
D. 21

查看答案
更多问题

所谓稀疏矩阵是指()的矩阵。

A. 非零元素较多且分布无规律
B. 非零元素较少且分布无规律
C. 总元素个数较少
D. 不适合用二维数组表示

一个n阶对称矩阵A[1..n,1..n]采用压缩存储方式,将其下三角部分按行优先存储到一维数组B中,则B中元素个数是()。

A. n
B. n^2
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

答案查题题库