在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应等于对应三元组线性表的长度。()此题为判断题(对，错)。 - 牛搜题

niusouti.com

题目

在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应等于对应三元组线性表的长度。()

此题为判断题(对，错)。

相似考题

1.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的__________ _______、__________和非零元素值三项信息。

2.阅读以下说明和流程图，将应填入(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行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。下面的流程图描述了稀疏矩阵转换的过程。【流程图】

3.阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内【说明】在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数下面的流程图描述了稀疏矩阵转换的过程【流程图】

4.稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时，若有n个三元组，则该稀疏矩阵有 ______个非零元素。

参考答案和解析

正确答案：√

更多“在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应等于对应三元组线性表的长度。() ”相关问题

第1题：

稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时，若有n行三元组，则该稀疏矩阵有____________个非零元素。

正确答案：
n【解析】三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来的，因而从三元组的行数就可以知道非零元素的个数。
第2题：

对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的（）、（）和（）三项信息。
行下标；列下标；非零元素值
略
第3题：

16、下列关于特殊矩阵和稀疏矩阵的说法，正确的有（）。
A．特殊矩阵压缩存储后，无法实现对其元素进行随机访问。
B．以行为主序或以列为主序对于多维数组的存储没有影响。
C．稀疏矩阵中值为零的元素较多，可以采用三元组表存储。
D．在一般情况下，采用压缩存储后，对称矩阵是所有特殊矩阵中存储空间节约最多的。
E．数组就是矩阵，矩阵就是数组。
F．采用三元组表表示稀疏矩阵，主要目的是为了节省存储空间。
G．采用十字链表存储稀疏矩阵，主要目的是为了节省运算时间。

B
第4题：

对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。
行号；列号；元素值
略
第5题：

以三元组顺序表存储稀疏矩阵时，对元素A[i][j]赋值一个非零值，只需要三元组顺序表的最后添加新的三元组（i，j，A[i][j]）。

B

相关内容