稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。

题目

稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。

相似考题

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

2.按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。A．T＜M×NB．T＜M×xN/3C．T≤((M×N)/3-1D．T＜(M×N)/3-1

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

4.对稀疏矩阵进行压缩存储目的是( )。A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度

更多“稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。”相关问题

  • 第1题：

    特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是( )。

    A.特殊矩阵适合采用双向链表进行压缩存储
    B.特殊矩阵适合采用单向循环链表进行压缩存储
    C.特殊矩阵的所有非零元素可以压缩存储在一维数组中
    D.特殊矩阵的所有零元素可以压缩存储在一维数组中

    答案：C
    解析：
    本题考查数据结构基础知识。
    对于矩阵，压缩存储的含义是为多个值相同的元素只分配一个存储单元，对零元素不分配存储单元。如果矩阵的零元素有规律地分布，则可将其非零元素压缩存储在一维数组中，并建立起每个非零元素在矩阵中的位置与其在一维数组中的位置之间的对应关系。

  • 第2题：

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

  • 第3题：

    稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
    行号；列号
    略

  • 第4题：

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


    正确答案:正确

  • 第5题：

    稀疏矩阵一般采用（）方法进行压缩存储。


    正确答案:三元组

  • 第6题：

    对稀疏矩阵进行压缩存储的目的是（）。

    • A、方便存储
    • B、节省存储空间
    • C、方便运算
    • D、节省运算时间

    正确答案:B

  • 第7题：

    填空题
    稀疏矩阵一般采用（）方法进行压缩存储。

    正确答案： 三元组
    解析： 暂无解析

  • 第8题：

    判断题
    对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第9题：

    判断题
    对稀疏矩阵进行压缩存储是为了节省存储空间。
    A

    对

    B

    错


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

  • 第10题：

    填空题
    稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。

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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    正确答案： 行下标,列下标,数组元素
    解析： 暂无解析

  • 第13题：

    对稀疏矩阵进行压缩存储是为了节省存储空间。()


    答案：对
    解析：
    稀疏矩阵中非零元素的个数非常少，若全部存储会浪费大量的存储空间，将稀疏矩阵压缩会减少使用存储空间。

  • 第14题：

    稀疏矩阵存储时，采用一个由（）、（）、（）3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
    行号；列号；非零元
    略

  • 第15题：

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

  • 第16题：

    对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。


    正确答案:错误

  • 第17题：

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


    正确答案:等于

  • 第18题：

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


    正确答案:4

  • 第19题：

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

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

  • 第20题：

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

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

  • 第21题：

    填空题
    稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

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

  • 第22题：

    单选题
    对稀疏矩阵进行压缩存储的目的是（）。
    A

    方便存储

    B

    节省存储空间

    C

    方便运算

    D

    节省运算时间


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

  • 第23题：

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

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

相关内容