更多“以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的常规转置算法,时间复杂度是()。”相关的问题
第1题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()。
A.O(n*t)
B.O(n+t)
C.O(m+t)
D.O(m+n+t)
点击查看答案
第2题
一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算()
点击查看答案
第3题
对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()。
A.O(m)
B.O(n)
C.O(m*n)
D.O(max(m,n))
点击查看答案
第4题
数组的三元组表存储是对稀疏矩阵的压缩存储。()
点击查看答案
第5题
采用压缩存储的稀疏矩阵,其非零元素所对应的三元组包括该元素的()。
A.行号、列号、个数
B.行号、列号、下标
C.行号、列号、元素值
D.行号、列号、序号
点击查看答案
第6题
使用三元组顺序表作为稀疏矩阵中的物理结构,对元素可以进行随机访问()
点击查看答案
第7题
基于三元组表的稀疏矩阵,对每个非零元素aij,可以用一个()唯一确定。
A.非零元素
B.三元组(i,j,aij)
C.aij
D.i,j
点击查看答案
第8题
行最简形矩阵必须满足哪几个条件?
A.零行在最下方
B.必须为阶梯型矩阵
C.首非零元均为1
D.首非零元所在列下方元素均为0
E.首非零元所在列其他元素均为0
F.首非零元的列标随行标的单增而严格单增
点击查看答案
第9题
在长度为n的顺序表中的第i(1 <= i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()
A.O(logn)(以2为底)
B.O(1)
C.O(n)
D.O(n*n)
点击查看答案
第10题
通过减少子问题个数,降低分治算法时间复杂度的有()。
A.大整数乘法
B.Strassen矩阵乘法
C.线性时间选择
D.最接近点对
点击查看答案