更多“以三元组顺序表存储的稀疏矩阵(m行n列，非零元个数为t)的快速转置算法，时间复杂度是()。”相关的问题
第1题
以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t)的常规转置算法，时间复杂度是（)。
A.O(n*t)
B.O(m*t)
C.O(m*n)
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题
使用三元组顺序表作为稀疏矩阵中的物理结构，对元素可以进行随机访问（）
点击查看答案
第6题
基于三元组表的稀疏矩阵，对每个非零元素aij,可以用一个（)唯一确定。
A.非零元素
B.三元组(i,j,aij)
C.aij
D.i,j
点击查看答案
第7题
行最简形矩阵必须满足哪几个条件？
A.零行在最下方
B.必须为阶梯型矩阵
C.首非零元均为1
D.首非零元所在列下方元素均为0
E.首非零元所在列其他元素均为0
F.首非零元的列标随行标的单增而严格单增
点击查看答案
第8题
在长度为n的顺序表中的第i（1 ＜= i ＜= n+1 ）个位置上插入一个元素，其算法时间复杂度为（）
A.O（logn）（以2为底）
B.O（1）
C.O（n）
D.O（n*n）
点击查看答案
第9题
通过减少子问题个数，降低分治算法时间复杂度的有（)。
A.大整数乘法
B.Strassen矩阵乘法
C.线性时间选择
D.最接近点对
点击查看答案
第10题
三对角线矩阵A[1..n][1..n]以行序为主顺序存储，其存储始址是b，每个元素占一个字节，则元素A[i][j]（1≤i,j≤n)的存储起始地址为（)。
A.b+2*j+i-2
B.b+2*i+j-2
C.b+2*j+i-3
D.b+2*i+j-3
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
题目内容
（请给出正确答案）
客服
TOP
警告：系统检测到您的账号存在安全风险
