稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的()

题目

稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的()

参考答案和解析
正确答案:行数
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A共有73个零元素,A的右下角元素为6,其相应的三元组表中的第7个元素是()。

A.(10,8,7)

B.(10,8,6)

C.(7,10,8)

D.(7,8,10)


参考答案:B

第2题:

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

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


正确答案:√

第3题:

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是

A.该稀疏矩阵有8列

B.该稀疏矩阵有7列

C.该稀疏矩阵有9个非0元素

D.该稀疏矩阵的第3行第6列的值为0


正确答案:B
解析:该稀疏矩阵有7列;稀疏矩阵有7个非0元素;该稀疏矩阵的第3行第6列的值为1。掌握广义表的定义和存储方式,多维数组的存储方式。

第4题:

下面的说法中,不正确的是()。

A.对角矩阵只需存放非零元素即可
B.稀疏矩阵中值为零的元素较多,因此可以采用三元组表方法存储
C.稀疏矩阵中大量值为零的元素分布有规律,因此可以采用三元组表方法存储
D.对称矩阵只需存放包括主对角线元素在内的下(或上)三角的元素即可

答案:C
解析:
稀疏矩阵中大量值为零的元素分布没有规律,因此采用三元组表存储。如果零元素的分布有规律,就没有必要存储非零元素的行号和列号,而需要按其压缩规律找出相应的映象函数。

第5题:

阅读以下说明和流程图,将应填入(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行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。

下面的流程图描述了稀疏矩阵转换的过程。

【流程图】


正确答案:(1)a[0][2]=W; (2)x[i][j]≠0; (3)a[k][2]=x[i][j]; (4)k++; (5)i++;
(1)a[0][2]=W; (2)x[i][j]≠0; (3)a[k][2]=x[i][j]; (4)k++; (5)i++; 解析:本题考查程序流程图及数组的操作。
根据题目的意思,本题的流程图是用来描述稀疏矩阵转换过程的。而三元数组d的第1行元素的值分别用来存储稀疏矩阵x的行数、列数和非零元素个数,在第(1)空位置处,前面已经分别存储了稀疏矩阵x的行数和列数,只差非零元素的个数没有存储进数组a。因此,此空应该填a[0][2]=W。
在第(2)空的前面有两条判断语句,我们可以看出它们是为了保证取到的元素是稀疏矩阵中的元素,再往下我们应该判断此元素是否是0,因此,此空应该填x[i][j]≠0。
根据程序流程图,如果第(2)空中的条件为真,即取到的元素不为0,那么我们应该将该元素存放到三元数组a中,第(3)空的前面两条语句已经分别用于存储了稀疏矩阵非0元素的行号和列号,那么接下来应该是保存其值。因此,此空的答案是 a[k][2]=x[i][j]。
由题目中对三元数组a的描述可以知道,三元数组a的每一行只存储3个元素。再看流程图,第(4)空的前面三条语句都表示向三元数组a中存储一个元素。因此,如果再要往数组中添加元素,就需要存放到另外一行。因此,第(4)空应该是将数组的行号加1,即 k++。
结合流程图中三个判断语句的结构和作用来分析,第(5)空应该是i++,它的作用是保证能取到稀疏矩阵中每一行的元素。

第6题:

对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有()个零元素。

A.8

B.10

C.72

D.74


参考答案:D

第7题:

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


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

第8题:

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


参考答案行下标 列下标

第9题:

阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内

【说明】

在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组

其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数

下面的流程图描述了稀疏矩阵转换的过程

【流程图】


答案:


解析:


本题考查程序流程图及数组的操作



结合流程图中三个判断语句的结构和作用来分析第(5)空应该是i++它的作用是保证能取到稀疏矩阵中每一行的元素

第10题:

使用三元组表示稀疏矩阵中的非零元素能节省存储空间。


正确答案:正确

更多相关问题