1、执行下面的程序段的时间复杂度为 。 for（int i=0;i＜m;i++) for（int j="0;j<n;j++)" a[i][j]="i*j;<br"＞ A、O（)

B、O()

C、O(m*n)

D、O (m+n)

稀疏矩阵以行三元组表方式存储，请完成下列程序实现稀疏矩阵元素的查找运算，并给出算法时间复杂度分析。 提示：实现该方法所需结构体定义如下 typedef int ElemType; typedef struct term{ int col, row; /*非零元素在稀疏矩阵中的列下标 col 和行下标 row*/ ElemType value; /*非零元素的值*/ }Term; typedef struct sparsematrix{ int m, n, t; /*m 是矩阵行数， n 是矩阵列数， t 是实际非零元素个数*/ Term table[maxSize]; /*存储非零元素的三元组表*/ }SparseMatrix; ElemType Find(SparseMatrix *M, int i, int j) { if(i>=m||j>=n) return NULL; for(k = 0; k<__________; k++){ if(m->table[k].row==_________ && M->table[k].col==j) return M->table[k].value; } return ZERO; //ZERO为预定义的零元值 }

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)

s=0；

for(i=0；i<n；i++)

for(j=0；j<m；j++)

s=s+a[i][i];

A．O(1)

B．O(m+n)

C．O(log2mn)

D．O(m*n)

B、

C、

D、

B、O(m+n+1)

C、O(m+n)

D、O(m*n)

A．O(1)

B．O(log2n)

C．O(n)

D．O(n3)