按照压缩存储的思想,对于具有T个非零元素的M×N阶稀疏矩阵,可以采用三元组表存储方法存储,当T满足(45)关系时,这样做都有意义。A.T<M×NB.T<M×xN/3C.T≤((M×N)/3-1D.T<(M×N)/3-1
按照压缩存储的思想,对于具有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
相关考题:
下面的说法中,不正确的是()。A.对角矩阵只需存放非零元素即可B.稀疏矩阵中值为零的元素较多,因此可以采用三元组表方法存储C.稀疏矩阵中大量值为零的元素分布有规律,因此可以采用三元组表方法存储D.对称矩阵只需存放包括主对角线元素在内的下(或上)三角的元素即可
对于一个m行n列的稀疏矩阵中有len个非零元素,则用十字链表存储时,需要____________ 个三元组结点。