问题
单项选择题
按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足（）关系时，这样做都有意义。
A．T＜M×N
B．T＜M×xN/3
C．T≤((M×N)/3-1
D．T＜(M×N)/3-1
答案
参考答案：D
解析：
稀疏矩阵A有T个非零元素，加上行数M、列数N和非零元素个数T(也算一个三元组)，共占用3(T+1)个存储单元，用二维数组存储时占用M×N个单元，只有当3(T+1)＜M×N时，采用三元组表存储方法表示A才有意义。解不等式得r＜(MN)/3-1。