• 2022-06-19
    稀疏矩阵中采用三元组顺序表进行压缩存储,则以下说法正确的是( )。
    A: 一个三元组(i,j,aij)唯一确定了稀疏矩阵中的一个非零元
    B: 既要存储其非零元,还要存储该矩阵的行数、列数
    C: 该矩阵不能实现转置运算
    D: 能使用转置运算
  • C

    内容

    • 0

      中国大学MOOC: 稀疏矩阵的快速转置运算只需通过扫描一遍三元组表,即可实现。其前提是利用了num[]和cpot[]两个数组,分别记录稀疏矩阵每列的非零元个数和每列第1个非零元在转置矩阵三元组表中的地址。

    • 1

      中国大学MOOC: 在稀疏矩阵的三元组顺序表存储结构中,除表示非零元的三元组表以外,还需要表示矩阵的行数、列数和 。

    • 2

      设稀疏矩阵M采用三元组顺序表进行了压缩存储,请写出稀疏矩阵M的转置算法

    • 3

      若采用三元组顺序表来压缩存储稀疏矩阵,只要把每个三元组的行下标和列下标互换,就完成了对该矩阵的转置运算。 A: 正确 B: 错误

    • 4

      中国大学MOOC: 若采用三元组顺序表来压缩存储稀疏矩阵,只要把每个三元组的行下标和列下标互换,就完成了对该矩阵的转置运算。