求助数据结构问题关于数组的压缩存储按照压缩存储的思想，对于t个非零元素的m*n阶稀疏矩阵，可以采用三元组表存储方法存储，但t满足（）关系时，这样做才有意义。A.t

Question

【求助】数据结构问题
关于数组的压缩存储
按照压缩存储的思想，对于 t 个非零元素的 m*n 阶稀疏矩阵，可以采用三元组表存储方法存储，但 t 满足（）关系时，这样做才有意义。
A. tB. tC. t<=(m*n)/3-1
D. t答案是D，我认为是C，求高手解疑

Answer 1

很简单，因为t=(m*n)/3-1的时候，三元组法所占的空间，跟普通的存储方法占的空间一样大，并没有少，那也是没意义啊，多此一举，t要少于这个数，才有赚头。还有别忘了：为了方便得到稀疏距阵的总体信息，在使用三元组法时，总是多设一个结点，即对一个有N个非零元素的稀疏距阵要用N＋1个结点来存储，多设的这个结点用于存放矩阵的总行数、总列数和非零元素的总个数。