题目内容

一个稀疏矩阵采用三元组表示压缩存储后，和直接采用二维数组存储相比会失去（）特性。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

特殊矩阵采用压缩存储的目的主要是为了（）。

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

n阶三角矩阵，经过压缩，常量C的存储位置是（）。

A. n*(n-1)/2
B. n*(n+1)/2
C. (n+1)/2
D. n/2

设n阶上三角矩阵A[1..n][1..n]已压缩到一维数组S[1..n(n+1)/2]中，若按行序为主存储，则A[i][j]对应的S中的存储位置是（）。

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

稀疏矩阵的压缩存储方法主要有（）。

A. 三元组
B. 单链表
C. 十字链表
D. 二元组