对于基于三元组的稀疏矩阵转置的处理方法，以下说法正确的是（）。
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
D
举一反三
- 采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
- 把矩阵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列。
内容
- 0
中国大学MOOC:采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
- 1
以三元组顺序表存储的稀疏矩阵不能进行转置运算。
- 2
中国大学MOOC: m×n的稀疏矩阵非零元个数为t，则快速转置算法时间复杂度为O( )。
- 3
一个稀疏矩阵采用三元组表示,若把三元组中有关行下标与列下标的值互换,并把mu和nu的值进行互换,则完成了矩阵转置。
- 4
以下对于存储压缩之后的稀疏矩阵进行快速转置算法的阐述，正确的是（ ）。I. 稀疏矩阵进行压缩存储之后改变了数据元素的随机存取特性。II.转置效率的关键是对原始的压缩存储矩阵扫描的趟数。III.预先计算出转置后每一行在压缩存储数组中的存储的起始位置，设置转换时每一行存储的起始位置，可以提高转置的效率。IV.转置是对于每一个非零元素，需要交换其行和列的数值。V. 快速转置算法的时间复杂度为O(n)，空间复杂度为O(1)。 A: I，II，III，IV, V B: I，II，III，IV C: II，III，IV, V D: I，II，III， V