在稀疏矩阵所对应的三元组线性表中,每个三元组元素按【】为主序排列。

题目

在稀疏矩阵所对应的三元组线性表中,每个三元组元素按【 】为主序排列。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


参考答案行下标 列下标

第2题:

对于稀疏矩阵常用的三元组法存储时,不反映稀疏矩阵中同行或同列元素的关系,它可以反映出______个数。


正确答案:非零元素
非零元素 解析:三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来,但它不反映稀疏矩阵中同行或同列元素的关系,从三元组的行数就可以知道非零元素的个数。

第3题:

在稀疏矩阵所对应的二元组线性表中,每个二元组元素按【 】为主序排列。


正确答案:行号
行号 解析:稀疏矩阵存储时,为了便于矩阵的运算(转置等),常把矩阵对应的三元组按行号为主序,列号为辅序排列。

第4题:

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


正确答案:正确

第5题:

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


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

第6题:

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

A.8

B.10

C.72

D.74


参考答案:D

第7题:

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

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


正确答案:√

第8题:

三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按【 】优先顺序排列。


正确答案:行

第9题:

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

【说明】

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

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

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

【流程图】


答案:


解析:


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



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

第10题:

在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的()、()和()三项。


正确答案:行号;列号;元素值

更多相关问题