2. 公务员
  3. 下列适合压缩存储稀疏矩阵的数据结构是( )。

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

admin2020-01-17  64
问题 下列适合压缩存储稀疏矩阵的数据结构是(    )。
选项 A、三元组表
B、十字链表
C、邻接矩阵
D、二叉链表
答案A,B
解析 稀疏矩阵属于特殊矩阵，其非零元素的个数远远小于零元素的个数。三元组采用＜行下标，列下标，值＞的形式来确定一个非零元素，因此稀疏矩阵可以使用三元组表来表示。当稀疏矩阵采用链式存储结构时，可以使用十字链表来表示。
转载请注明原文地址:https://kaotiyun.com/show/ddev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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