对于基于三元组的稀疏矩阵转置的处理方法，以下说法正确的是（）。
A: ①按照矩阵A的列序来进行转置,算法的时间复杂度为O(nu+tu)。
B: ②按照A的三元组a.data的次序进行转置，算法的时间复杂度为O(nu×tu)。
C: ③按照矩阵A的列序来进行转置的方法称快速转置。
D: ④按照矩阵A的列序进行转置，对于tu
A: ①按照矩阵A的列序来进行转置,算法的时间复杂度为O(nu+tu)。
B: ②按照A的三元组a.data的次序进行转置，算法的时间复杂度为O(nu×tu)。
C: ③按照矩阵A的列序来进行转置的方法称快速转置。
D: ④按照矩阵A的列序进行转置，对于tu
举一反三
- 采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
- 把矩阵A行与列相互交换产生的矩阵称为A的转置，关于矩阵转置的性质哪些是正确的（） A: 矩阵A转置的转置还是A本身 B: 矩阵A和矩阵B的和的转置等于A的转置 C: 一个数乘以A的积的转置等于这个数乘以A的转置 D: 矩阵A矩阵B的乘积的转置等于矩阵A的转置乘以矩阵B的转置
- 采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。 A: 正确 B: 错误
- 以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的快速转置算法，时间复杂度是（ ）？ A: O(n*t) B: O(n+t) C: O(m+t) D: O(m+n+t)
- 矩阵转置从键盘输入一个3*4的矩阵,要求输出转置后的矩阵。转置的概念:即把矩阵的行变为列,列变为行即可,比如矩阵为3行4列,那么转置后的矩阵为4行3列。