适用于压缩存储稀疏矩阵的两种存储结构是。

[单选题]

适用于压缩存储稀疏矩阵的两种存储结构是（）？

查看答案及解析

推荐

zsw3

解析：

三元组表的结点存储了行row、列col、值value三种信息，是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n²)，不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法，可用于表示树或森林。因此A正确。

发表于 2018-06-16 10:54:12 回复(0)

hpjk07

十字链表将行单链表和列单链表结合起来存储构成稀疏矩阵

编辑于 2019-03-21 23:03:10 回复(0)

鸣酱

题外话:只是知道行列和值并不能确定一个稀疏矩阵，还要知道最大的行数和列数这样才能确定稀疏矩阵的大小。

发表于 2019-02-18 15:29:19 回复(0)

怕黑的大师兄给你点了个赞

题外话，为什么评论那么少

发表于 2022-11-02 15:12:49 回复(0)

提交观点

问题信息

链表

上传者：zsw3

难度：

4条回答 369收藏 3661浏览

扫一扫，把题目装进口袋