更多“对稀疏矩阵进行压缩存储方法一般有两种,分别为________。”相关的问题
第1题
当某稀疏矩阵经常进行元素的赋值运算时,十字链表比三元组表更适合作为其存储结构。
点击查看答案
第2题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()?
A.O(n*t)
B.O(n+t)
C.O(m+t)
D.O(m+n+t)
点击查看答案
第3题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()?
A.O(n*t)
B.O(n+t)
C.O(m+t)
D.O(m+n+t)
点击查看答案
第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题
对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()?
A.O(m)
B.O(n)
C.O(m*n)
D.O(max(m, n))
点击查看答案