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

题目

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

相似考题

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

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

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

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

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

  • 第1题：

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

    【说明】

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

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

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

    【流程图】


    答案：


    解析：


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



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

  • 第2题：

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

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

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

  • 第3题：

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


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

  • 第4题：

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

    • A、8
    • B、72
    • C、74
    • D、10

    正确答案:C

  • 第5题：

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


    正确答案:等于

  • 第6题：

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


    正确答案:4

  • 第7题：

    判断题
    若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第8题：

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

    8

    B

    9

    C

    7

    D

    10


    正确答案： A
    解析： 暂无解析

  • 第9题：

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

    8

    B

    10

    C

    72

    D

    74


    正确答案： C
    解析： 暂无解析

  • 第10题：

    填空题
    在稀疏矩阵的顺序存储中，利用一个数组来存储非零元素，该数组的长度应（）对应三元组线性表的长度。

    正确答案： 等于
    解析： 暂无解析

  • 第11题：

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

    正确答案： 行号,列号,元素值
    解析： 暂无解析

  • 第12题：

    填空题
    在稀疏矩阵所对应的三元组线性表中，每个三元组元素按（）为主序、（）为辅序的次序排列。

    正确答案： 行号,列号
    解析： 暂无解析

  • 第13题：

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


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

  • 第14题：

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


    正确答案:正确

  • 第15题：

    稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。


    正确答案:正确

  • 第16题：

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


    正确答案:行下标；列下标；数组元素

  • 第17题：

    在稀疏矩阵所对应的三元组线性表中，每个三元组元素按（）为主序、（）为辅序的次序排列。


    正确答案:行号；列号

  • 第18题：

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


    正确答案:错误

  • 第19题：

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

    正确答案： 行下标,列下标,非零元素值
    解析： 暂无解析

  • 第20题：

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

    对

    B

    错


    正确答案： 错
    解析： 在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵;与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。

  • 第21题：

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

    正确答案： 4
    解析： 暂无解析

  • 第22题：

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

    8

    B

    80

    C

    7

    D

    10


    正确答案： D
    解析： 暂无解析

  • 第23题：

    填空题
    在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的（）、（）和（）三项。

    正确答案： 行号,列号,元素值
    解析： 暂无解析

相关内容