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

admin2018-08-17  13

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

选项 A、三元组表和十字链表
B、三元组表和邻接矩阵
C、十字链表和二叉链表
D、邻接矩阵和十字链表

答案A

解析 三元组表的结点存储了行row、列col、值value三种信息,是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n2),不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法,可用于表示树或森林。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pSRi777K
0

最新回复(0)