有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节
A.20
B.66
C.18000
D.33
A.20
B.66
C.18000
D.33
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:
①该稀疏矩阵有5行
②该稀疏矩阵有4列
③该稀疏矩阵有6个非0元素
这些叙述中哪个(些)是正确的? ()
A.只有①
B.①和②
C.只有③
D.①、②和③
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是
A.该稀疏矩阵有8列
B.该稀疏矩阵有7列
C.该稀疏矩阵有9个非0元素
D.该稀疏矩阵的第3行第6列的值为0
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
Ⅰ.该稀疏矩阵有5行
Ⅱ.该稀疏矩阵有4列
Ⅲ.该稀疏矩阵有6个非0元素,这些叙述中正确的是()。
A)仅Ⅰ
B)Ⅰ和Ⅱ
C)仅Ⅲ
D)全部
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:
行下标 列下标 值
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.Ⅰ、Ⅱ和Ⅲ
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。
【说明】
在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如,对于以下二维数组:
int x[3][4]={{1,0,0,0},{0,5,0,0),{0,0,7,2}};
可用以下数组a来表示:
int a[][3]={{3,4,4},{0,0,1},{1,1,5),{2,2,7},{2,3,2}};
其中三元数组a的第1行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。
下面的流程图描述了稀疏矩阵转换的过程。
【流程图】
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.只有Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.只有Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
A.0元 100% 100元 80%
B.200元80% 200元 80%
C.100元 100% 100元60%
D.100元 90% 100元 80%