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

题目

按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

A．T＜M×N

B．T＜M×xN/3

C．T≤((M×N)/3-1

D．T＜(M×N)/3-1

相似考题

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

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

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

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

更多“按照压缩存储的思想,对于具有T个非零元素的M×N阶稀疏矩阵,可以采用三元组表存储方法存储,当T满足 ”相关问题

  • 第1题：

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

    A8

    B10

    C72

    D74


    D
    略

  • 第2题：

    以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的快速转置算法，时间复杂度是（）？

    A．O(n*t)

    B．O(n+t)

    C．O(m+t)

    D．O(m+n+t)


    错误

  • 第3题：

    对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要____________ 个三元组结点。


    len

  • 第4题：

    对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。


    错误

  • 第5题：

    以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的常规转置算法，时间复杂度是（）？

    A．O(n*t)

    B．O(m*t)

    C．O(m*n)

    D．O(m*n*t)


    错误

相关内容