在稀疏矩阵的转置算法中，若原矩阵M的非零元素个数为tu，转置矩阵T的构建时间复杂度为多少？ A. O(tu) B. O(m*n) C. O(tu^2) D. O(n) 答案解析 转置稀疏矩阵的算法主要是遍历原矩阵的非零元素，并将其位置和数值转置到新矩阵中。因此，时间复杂度为O(tu)，即与非零元素的个数成正比。选项B和C的复杂度与非零元素个数无关，选项D的复杂度过低。 正确答案：A