对稀疏矩阵进行压缩存储目的是( )。A.便于进行矩阵运算 B.便于输入和输出

题库2022-08-02  38

问题 对稀疏矩阵进行压缩存储目的是( )。A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度

选项 A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度

答案 C

解析 稀疏矩阵的压缩方法主要有:三元组顺序表(行下标,列下标,值)、行逻辑链接的顺序表、十字链表。目的地是为了降低运算的时间复杂度。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556346.html

最新回复(0)