题目内容
（请给出正确答案）
[单选题]
以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t)的常规转置算法，时间复杂度是（)。
A.O(n*t)
B.O(m*t)
C.O(m*n)
D.O(m*n*t)
提问人：网友陈珊
发布时间：2022-01-07
如搜索结果不匹配，请 
B、O(n+t)
C、O(m+t)
D、O(m+n+t)
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“以三元组顺序表存储的稀疏矩阵(m行n列，非零元个数为t)的常…”相关的问题
第2题
已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下：
define MaxRow 100 //稀疏矩阵的最大行数
typedef struct{
int i,j,v; //行号、列号、元素值
}TriTupleNode;
typedef struct{
TriTupleNode data[MaxSize];
int RowTab[MaxRow+1]; //行表
int m,n,t; //矩阵的行数、列数和非零元个数
}RTriTupleTable; 下列算法f31的功能是，以行优先的顺序输入稀疏矩阵的非零元(行号、列号、元素值)，建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容，使其成为一个完整的算法。(注：矩阵的行、列下标均从1起计)
void f31(RTriTupleTable*R)
{ int i,k;
scanf("%d%d%d",&R—＞m,&R—＞n，&LR—＞t);
R—＞RowTab[1]=0;
k=1; //k指示当前输入的非零元的行号
for(i=0;[ ① ];i++)
{ scanf("%d%d%d",[ ② ],[ ③ ],&R—＞data[i].v);
while(k＜R-＞data[i].i)
{[ ④ ];
R—＞RowTab[k]=i;
}
}
}
