按照压缩存储的思想,对于具有T个非零元素的M×N阶稀疏矩阵,可以采用三元组表存储方法存储,当T满足

Question

按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

A．T＜M×N

B．T＜M×xN/3

C．T≤((M×N)/3-1

D．T＜(M×N)/3-1

Answer 1

正确答案：D
解析：稀疏矩阵A有T个非零元素，加上行数M、列数N和非零元素个数T(也算一个三元组)，共占用3(T+1)个存储单元，用二维数组存储时占用M×N个单元，只有当3(T+1)M×N时，采用三元组表存储方法表示A才有意义。解不等式得r(MN)/3-1。