超星 - 5.3 矩阵的压缩存储--课堂测验 - 查题吧

单选题

在n*n对称矩阵的压缩存储中，需要保存的元素个数是 __________。

A. n(n+1)/2
B. n(n-1)/2
C. n2/2
D. 不确定

单选题

对一些特殊矩阵采用压缩存储的目的主要是为了 __________。

A. 表达变得更简单
B. 减少不必要的存储空间的开销
C. 去掉矩阵中的多余元素
D. 对矩阵元素的存取变得简单

单选题

若将n阶上三角矩阵A按列优先顺序压缩存放在一维数组B[1..n(n+1)/2]中,A中第一个非零元素a1,1存于B数组的b1中,则应存放到bk中的非零元素aij(1≤i≤n,1≤j≤i)的下标i、j与k的对应关系是__________。

A. i(i+1)/2+j
B. i(i-1)/2+j-1
C. j(j+1)/2+i
D. j(j-1)/2+i

单选题

稀疏矩阵常用的压缩存储方法有__________。

A. 二维数组
B. 三元数组和散列表
C. 三元数组和十字链表
D. 散列表和十字链表

单选题

一个稀疏矩阵采用压缩后,和直接采用二维数组存储相比会失去__________特性。

A. 顺序存储
B. 随机存取
C. 输入输出
D. 以上都不对

单选题

设有一个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
D. (2n-i-1)i/2

判断题

稀疏矩阵压缩存储之后，就失去了随机存取的特性。 __________

A. 对
B. 错

判断题

在n(n>3)阶三对角矩阵中,每一行都有3个非零元素。

A. 对
B. 错

判断题

用一维数组存储特殊矩阵,可以简化对矩阵的存取操作。

A. 对
B. 错

1