稀疏矩阵一般的压缩存储方法有两种 即______ 。A．二维数组和三维数组B．三元组表和散列C．三元组表
数组,矩阵,方法
已帮助 人
稀疏矩阵一般的压缩存储方法有两种，即______ 。
A．二维数组和三维数组
B．三元组表和散列
C．三元组表和十字链表
D．散列和十字链表
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
解析：本题考查稀疏矩阵的存储方式，在一个矩阵中，若非零元素的个数远远小于零元素的个数，且非零元素的分布没有规律，则称之为稀疏矩阵。对于稀疏矩阵，存储非零元素时必须同时存储其位置，所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储，而它的链式存储结构是十字链表。