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

admin2013-05-11 18

问题按照压缩存储的思想，对于具有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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/qbRZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)