题9

题目

稀疏矩阵采用压缩存储后的缺点主要是 ( ).
A. 无法判断矩阵的行列数
B. 丧失随机存取的特性
C. 无法由行、列值查找某个矩阵元素
D. 使矩阵元素之间的逻辑关系更复杂

分析

稀疏矩阵通常采用三元组来压缩存储, 存储矩阵元素的行列下标和相应的值, 因此不能根据矩阵元素的行列下标快速定位矩阵元素, 失去了随机存取的特性。

B