B、O()
C、O(m*n)
D、O (m+n)
第1题
B、O()
C、O(m*n)
D、O (m+n)
第2题
B、O()
C、O(m*n)
D、O (m+n)
第3题
稀疏矩阵以行三元组表方式存储,请完成下列程序实现稀疏矩阵元素的查找运算,并给出算法时间复杂度分析。 提示:实现该方法所需结构体定义如下 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为预定义的零元值 }
第4题
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
第5题
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)
第8题
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!