itgle.com
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是A．该稀疏矩阵有8列B．该稀疏矩阵有7列C．该稀疏矩阵有9个非0元素D．该稀疏矩阵的第3行第6列的值为0
题目
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是
A．该稀疏矩阵有8列
B．该稀疏矩阵有7列
C．该稀疏矩阵有9个非0元素
D．该稀疏矩阵的第3行第6列的值为0
相似考题
更多“ 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是A．该稀疏矩阵有8列B．该稀疏矩阵有7列C．该稀疏矩阵有9个非0元素D．该稀疏矩阵的第3行第6列的值为0 ”相关问题
-
第1题：
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：
①该稀疏矩阵有5行
②该稀疏矩阵有4列
③该稀疏矩阵有6个非0元素
这些叙述中哪个(些)是正确的? ( )
A．只有①
B．①和②
C．只有③
D．①、②和③
正确答案：B
-
第2题：
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：
行下标 列下标 值
1 2 6
2 4 7
2 1 4
3 2 6
4 4 1
5 2 1
5 3 6
Ⅰ. 该稀疏矩阵有5行
Ⅱ. 该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有7个非0元素
这些叙述中哪个(些)是正确的是(36)。
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．只有Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
正确答案：C
解析：稀疏矩阵的三元组法存储只存储稀疏矩阵中不为。的元素的行下标、列下标以及元素的值，仅由稀疏矩阵的三元组法存储的矩阵相关信息，无法得知矩阵的行数和列数，但由题目可以得知矩阵至少有5行、4列 -
第3题：
如不是一个稀疏矩阵的三元组法存储表示和相关的叙述
Ⅰ．该稀疏矩阵有5行
Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有6个非0元素
这些叙述中哪个(些)是正确的?
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．只有Ⅲ
D．Ⅰ和Ⅲ
正确答案：B
解析：可以按照稀疏矩阵的三元组表示法把它还原成普通矩阵。看第一列，行号的变化范围是1至5，这说明一共有5行；列号的变化范围是1到4，这说明一共有 4列；但是表中一共提供了5个非零值，所以该矩阵有5个非零元素。对照题干中的三项可知：Ⅰ和Ⅱ是正确的，而Ⅲ是不正确的，应该为有5个非零元素。 -
第4题：
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
Ⅰ．该稀疏矩阵有5行
Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有6个非0元素，这些叙述中正确的是（ ）。
A）仅Ⅰ
B）Ⅰ和Ⅱ
C）仅Ⅲ
D）全部
正确答案：D
三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵在一个非零元素，每个结点包含3个域，分别为该元素的行下标、列下标和值。结点问的次序按矩阵在行优先顺序排列(跳过零元素)。这个线性表用顺序的方法存储在连续的存储区里。由三元组法的存储表示可以得到其矩阵如下：所以答案是D)选项。 -
第5题：
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述
Ⅰ．该稀疏矩阵有5行
Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有1个0元素
这些叙述中_______是不正确的。
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．只有Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
正确答案：D
解析：在题面中的稀疏三元组中无法确定矩阵的行数及列数，必须要通过附加的二元组才能确定矩阵的行列数，在稀疏矩阵中，用三元组来表示矩阵中非零元素，因此，在三元组中不存在的元素，其值均为0，故本题三个说法都不正确，因此选D。