（简答题）

已知A为稀疏矩阵，试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。

正确答案

设稀疏矩阵为m行n列，如果采用二维数组存储，其空间复杂度为Ｏ（m×n）；因为要将所有的矩
阵元素累加起来，所以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ（m×n）。如果采用三元组顺序
表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ（t），将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ（t）。当t<

答案解析

略

相似试题

（简答题）
已知一个稀疏矩阵如下图所示：给出它的转置矩阵的三元组线性表和顺序存储表示。
答案解析
（判断题）
对稀疏矩阵进行压缩存储是为了节省存储空间。
答案解析
（简答题）
已知一个稀疏矩阵如下图所示：
答案解析
（简答题）
已知一个稀疏矩阵如下图所示：
答案解析
（简答题）
已知一个稀疏矩阵如下图所示：
答案解析
（判断题）
使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。
答案解析
（判断题）
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
答案解析
（简答题）
已知一个稀疏矩阵如下图所示：
答案解析
（简答题）
已知一个稀疏矩阵如下图所示：给出它的顺序存储表示。
答案解析