更多“对于一些特殊矩阵,采用压缩存储的目的是()。A、使表达变得更简单B、对矩阵元素的存取变得简单C、去掉矩阵中的多于元素D、减少不必要的存储空间”相关问题
  • 第1题:

    所谓稀疏矩阵指的是( )。

    A.零元素个数较多的矩阵

    B.零元素个数占矩阵元素总个数一半的矩阵

    C.零元素个数远远多于非零元素个数且分布没有规律的矩阵

    D.包含有零元素的矩阵


    正确答案:C

  • 第2题:

    ● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。


    正确答案:B,C

  • 第3题:

    对特殊矩阵采用压缩存储的目的主要是为了()。

    A.去掉矩阵中的多余元素
    B.减少不必要的存储空间
    C.表达变得简单
    D.对矩阵元素的存取变得简单

    答案:B
    解析:
    在特殊矩阵中,有很多值相同的元素并且他们的分布有规律,没有必要为值相同的元素重复存储。

  • 第4题:

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

  • 第5题:

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

  • 第6题:

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


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

  • 第7题:

    采用三元组表存储稀疏矩阵,是为了()。

    • A、节省存取时间
    • B、节省存储空间
    • C、提高对矩阵元素的访问速度
    • D、提高对矩阵运算的可靠性

    正确答案:B

  • 第8题:

    对一些特殊矩阵采用压缩存储的目的主要是为了()。

    • A、表达变得简单
    • B、对矩阵元素的存取变得简单
    • C、去掉矩阵中的多余元素
    • D、减少不必要的存储空间的开销

    正确答案:D

  • 第9题:

    单选题
    采用三元组表存储稀疏矩阵,是为了()。
    A

    节省存取时间

    B

    节省存储空间

    C

    提高对矩阵元素的访问速度

    D

    提高对矩阵运算的可靠性


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

  • 第10题:

    判断题
    在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第11题:

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

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

  • 第12题:

    单选题
    对一些特殊矩阵采用压缩存储的目的主要是为了()。
    A

    表达变得简单

    B

    对矩阵元素的存取变得简单

    C

    去掉矩阵中的多余元素

    D

    减少不必要的存储空间的开销


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

  • 第13题:

    ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。

    (60)

    A.N

    B.E

    C.2E

    D.N+E


    正确答案:C

  • 第14题:

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

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

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

  • 第15题:

    设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。

    A.N
    B.E
    C.2E
    D.N+E

    答案:C
    解析:
    本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵,每条边会表示两次,因此矩阵中的非零元素数目为2E。

  • 第16题:

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

    A8

    B10

    C72

    D74


    D

  • 第17题:

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

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

    正确答案:C

  • 第18题:

    对特殊矩阵采用压缩存储的目的主要是为了()

    • A、表达变得简单
    • B、对矩阵元素的存取变得简单
    • C、去掉矩阵中的多余元素
    • D、减少不必要的存储空间

    正确答案:D

  • 第19题:

    对稀疏矩阵进行压缩存储的目的是()。

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

    正确答案:B

  • 第20题:

    在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。


    正确答案:错误

  • 第21题:

    单选题
    对特殊矩阵采用压缩存储的目的主要是为了()
    A

    表达变得简单

    B

    对矩阵元素的存取变得简单

    C

    去掉矩阵中的多余元素

    D

    减少不必要的存储空间


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

  • 第22题:

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

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

  • 第23题:

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

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