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

admin2018-08-17 16

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

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

答案A

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

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

计算机408

相关试题推荐

随机试题

最新回复(0)