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

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

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

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

软考中级

相关试题推荐
随机试题
最新回复(0)