Question

【求助】数据结构问题

关于数组的压缩存储
按照压缩存储的思想，对于 t 个非零元素的 m*n 阶稀疏矩阵，可以采用三元组表存储方法存储，但 t 满足（）关系时，这样做才有意义。
A. t<m*n
B. t<(m*n)/3
C. t<=(m*n)/3-1
D. t<(m*n)/3-1

答案是D，我认为是C，求高手解疑

Answer 1

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