下列适合压缩存储稀疏矩阵的数据结构是( )。

admin2020-01-17  30

问题 下列适合压缩存储稀疏矩阵的数据结构是(    )。

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

答案A,B

解析 稀疏矩阵属于特殊矩阵,其非零元素的个数远远小于零元素的个数。三元组采用<行下标,列下标,值>的形式来确定一个非零元素,因此稀疏矩阵可以使用三元组表来表示。当稀疏矩阵采用链式存储结构时,可以使用十字链表来表示。
转载请注明原文地址:https://kaotiyun.com/show/ddev777K
0

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