更多“以三元组顺序表存储稀疏矩阵时,可以通过寻址公式对数据元素进行随机访问。”相关的问题
第1题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()?
A.O(n*t)
B.O(n+t)
C.O(m+t)
D.O(m+n+t)
点击查看答案
第2题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()?
A.O(n*t)
B.O(n+t)
C.O(m+t)
D.O(m+n+t)
点击查看答案
第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
点击查看答案
第4题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的常规转置算法,时间复杂度是()?
A.O(n*t)
B.O(m*t)
C.O(m*n)
D.O(m*n*t)
点击查看答案
第5题
以十字链表存储稀疏矩阵时,对元素A[i][j]赋值0,一定会在2个单链表中进行结点的删除操作。
点击查看答案
第6题
通过下标“[]”不仅可以访问元组中的某个元素,还可以对元素进行修改。
点击查看答案
第7题
通过下标“[]”不仅可以访问元组中的某个元素,还可以对元素进行修改。
点击查看答案
第8题
在链式存储中存取数据元素时,不一定要按顺序访问。
点击查看答案
第9题
数组的顺序存储结构中,按行序(或列序)优先次序存放数组元素,是为了方便寻址公式的分析。
点击查看答案
第10题
对稀疏矩阵进行压缩存储的目的是节省存储空间。
点击查看答案