工学
问答题什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？
题目
参考答案和解析
相似问题和答案
第1题：
对稀疏矩阵进行压缩存储目的是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
第2题：
如下是二个稀疏矩阵的三元组法存储表示和相关的叙述
Ⅰ．该稀疏矩阵有5行
Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有6个非0元素
这些叙述中那个(些)是正确的?
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．只有Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
解析：可以按照稀疏矩阵的三元组表示法把它还原成为普通矩阵。看第一列，行号的变化范围是1到5，这说明一共有5行；列号的变化范围是1到4，这说明一共有4列；表中一共提供了6个非零值，所以该矩阵有6个非零元素。对照题干中的三项可知：Ⅰ、Ⅱ和Ⅲ都是正确的。
第3题：
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
Ⅰ．该稀疏矩阵有5行
Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有6个非0元素
这些叙述中_________是正确的。
A．仅Ⅰ
B．Ⅰ和Ⅱ
C．仅Ⅲ
D．全部
解析：三元组法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素，每个结点包含三个域，分别为该元素的行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列(跳过零元素)。所以该稀疏矩阵有6个非0元素，而行数和列数是不好确定的。
第4题：
稀疏矩阵一般采用（）方法进行压缩存储。
正确答案:三元组
第5题：
什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？
正确答案:我们把相同的元素或零元素在矩阵中的分布有一定的规律的称为特殊矩阵。压缩存储的原则是：对多个值相同的元素只存储一次，对零元素甚至不分配存储空间。
第6题：
A.8
B.10
C.72
D.74
第7题：
稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。
正确答案:三元组；行号；列号；值
第8题：
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是
A．该稀疏矩阵有8列
B．该稀疏矩阵有7列
C．该稀疏矩阵有9个非0元素
D．该稀疏矩阵的第3行第6列的值为0
解析：该稀疏矩阵有7列；稀疏矩阵有7个非0元素；该稀疏矩阵的第3行第6列的值为1。掌握广义表的定义和存储方式，多维数组的存储方式。
第9题：
对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。
正确答案:错误
第10题：
什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？
正确答案:矩阵中非零元素的个数远远小于矩阵元素的总数，这样的矩阵称为稀疏矩阵。稀疏存储的原则是只存储非零元。