稀疏矩阵中采用三元组顺序表进行压缩存储,则以下说法正确的是( )。
A: 一个三元组(i,j,aij)唯一确定了稀疏矩阵中的一个非零元
B: 既要存储其非零元,还要存储该矩阵的行数、列数
C: 该矩阵不能实现转置运算
D: 能使用转置运算
A: 一个三元组(i,j,aij)唯一确定了稀疏矩阵中的一个非零元
B: 既要存储其非零元,还要存储该矩阵的行数、列数
C: 该矩阵不能实现转置运算
D: 能使用转置运算
C
举一反三
- 以三元组顺序表存储的稀疏矩阵不能进行转置运算。
- 在稀疏矩阵的三元组顺序表存储结构中,除表示非零元的三元组表以外,还需要表示矩阵的行数、列数和非零元个数。( )
- 在稀疏矩阵的三元组顺序表存储结构中,除存储表示非零元的三元组表以外,还需要存储表示矩阵的行数、列数和(),其中三元组(i,j,e)中的第3个元e表示()。 A: 零元的个数,非零元的值 B: 零元的个数,非零元的行号 C: 非零元的个数,非零元的行号 D: 非零元的个数,非零元的值
- 以三元组顺序表存储的稀疏矩阵不能进行转置运算。 A: 正确 B: 错误
- 稀疏矩阵的压缩存储方法是只存储所有矩阵i行j列中的( ) A: 非零元素 B: 三元组(i, j,aij) C: aij D: i,j
内容
- 0
中国大学MOOC: 稀疏矩阵的快速转置运算只需通过扫描一遍三元组表,即可实现。其前提是利用了num[]和cpot[]两个数组,分别记录稀疏矩阵每列的非零元个数和每列第1个非零元在转置矩阵三元组表中的地址。
- 1
中国大学MOOC: 在稀疏矩阵的三元组顺序表存储结构中,除表示非零元的三元组表以外,还需要表示矩阵的行数、列数和 。
- 2
设稀疏矩阵M采用三元组顺序表进行了压缩存储,请写出稀疏矩阵M的转置算法
- 3
若采用三元组顺序表来压缩存储稀疏矩阵,只要把每个三元组的行下标和列下标互换,就完成了对该矩阵的转置运算。 A: 正确 B: 错误
- 4
中国大学MOOC: 若采用三元组顺序表来压缩存储稀疏矩阵,只要把每个三元组的行下标和列下标互换,就完成了对该矩阵的转置运算。