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

题目

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

相似考题

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

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

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

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

更多“对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的__________ _______、___ ”相关问题

  • 第1题：

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

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

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

  • 第2题：

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

    A8

    B10

    C72

    D74


    D
    略

  • 第3题：

    若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算,这种观点（）。


    B

  • 第4题：

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

  • 第5题：

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

相关内容