计算机三级
如不是一个稀疏矩阵的三元组法存储表示和相关的叙述Ⅰ．该稀疏矩阵有5行Ⅱ．该稀疏矩阵有4列Ⅲ．该稀疏矩阵有6个非0元素这些叙述中哪个(些)是正确的?A．只有ⅠB．Ⅰ和ⅡC．只有ⅢD．Ⅰ和Ⅲ
题目
如不是一个稀疏矩阵的三元组法存储表示和相关的叙述
Ⅰ．该稀疏矩阵有5行
Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有6个非0元素
这些叙述中哪个(些)是正确的?
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．只有Ⅲ
D．Ⅰ和Ⅲ
参考答案和解析
解析：可以按照稀疏矩阵的三元组表示法把它还原成普通矩阵。看第一列，行号的变化范围是1至5，这说明一共有5行；列号的变化范围是1到4，这说明一共有 4列；但是表中一共提供了5个非零值，所以该矩阵有5个非零元素。对照题干中的三项可知：Ⅰ和Ⅱ是正确的，而Ⅲ是不正确的，应该为有5个非零元素。
相似问题和答案
第1题：
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：
Ⅰ该稀疏矩阵有5行，
Ⅱ该稀疏矩阵有4行，
Ⅲ该稀疏矩阵有6个非0元素，
这些叙述中哪个（些）是正确的？
A．只有I
B．I和II
C．只有III
D．I、II和III
解析：稀疏矩阵指具有大量0元素的矩阵，对于稀疏矩阵可以采用压缩存储，只存储非零元素。三元组存储方法是用线性表来表示稀疏矩 阵。上述稀疏矩阵的三元组存储表中只有6个非零元素。
第2题：
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述
行下标
列下标
值
1
1
3
1
4
5
2
3
2
3
2
6
3
4
5
5
3
3
I．该稀疏矩阵有5行
II．该稀疏矩阵有4列
III．该稀疏矩阵有6个非0元素
这些叙述中哪个（些）是正确的？
A．只有I
B．I和II
C．只有III
D．I、II和III
第3题：
有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是()。
A.20
B.66
C.18000
D.33
第4题：
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时，若有n个三元组，则该稀疏矩阵有 ______个非零元素。
n 解析：三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来的，因而从三元组的行数就可以知道非零元素的个数。
第5题：
对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出______个数。
非零元素 解析：三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来，但它不反映稀疏矩阵中同行或同列元素的关系，从三元组的行数就可以知道非零元素的个数。
第6题：
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是
A．该稀疏矩阵有8列
B．该稀疏矩阵有7列
C．该稀疏矩阵有9个非0元素
D．该稀疏矩阵的第3行第6列的值为0
解析：该稀疏矩阵有7列；稀疏矩阵有7个非0元素；该稀疏矩阵的第3行第6列的值为1。掌握广义表的定义和存储方式，多维数组的存储方式。
第7题：
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的__________ _______、__________和非零元素值三项信息。
第8题：
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
Ⅰ．该稀疏矩阵有5行
Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有6个非0元素
这些叙述中_________是正确的。
A．仅Ⅰ
B．Ⅰ和Ⅱ
C．仅Ⅲ
D．全部
解析：三元组法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素，每个结点包含三个域，分别为该元素的行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列(跳过零元素)。所以该稀疏矩阵有6个非0元素，而行数和列数是不好确定的。
第9题：
如下是二个稀疏矩阵的三元组法存储表示和相关的叙述
Ⅰ．该稀疏矩阵有5行
Ⅱ．该稀疏矩阵有4列
Ⅲ．该稀疏矩阵有6个非0元素
这些叙述中那个(些)是正确的?
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．只有Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
解析：可以按照稀疏矩阵的三元组表示法把它还原成为普通矩阵。看第一列，行号的变化范围是1到5，这说明一共有5行；列号的变化范围是1到4，这说明一共有4列；表中一共提供了6个非零值，所以该矩阵有6个非零元素。对照题干中的三项可知：Ⅰ、Ⅱ和Ⅲ都是正确的。
第10题：
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述行下标列下标值
Ⅰ.该稀疏矩阵有5行Ⅱ．该稀疏矩阵有4列Ⅲ．该稀疏矩阵有6个非0元素这些叙述中正确的是（ ）。
A)仅Ⅰ
B)Ⅰ和Ⅱ
C)仅Ⅲ
D)全部
三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵在一个非零元素，每个结点包含3个域，分别为该元素的行下标、列下标和值。结点间的次序按矩阵在行优先顺序排列(跳过零元素)。这个线性表用顺序的方法存储在连续的存储区里。由三元组法的存储表示可以得到其矩阵如下：所以答案是D)选项。