题目内容

在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. 以上都不对