更多“以三元组顺序表存储的稀疏矩阵(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题
对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是
A.O(m)
B.O(n)
C.O(m*n)
D.O(max(m, n))
点击查看答案
第3题
三对角线矩阵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
点击查看答案
第4题
对稀疏矩阵进行压缩存储的目的是节省存储空间
点击查看答案
第6题
只有一行或一列的矩阵分别称为行矩阵或列矩阵
点击查看答案
第8题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O
点击查看答案
第9题
下面算法的时间复杂度为()。 for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;
A.O(m*m)
B.O(n*n)
C.O(m*n)
D.O(m+n)
点击查看答案
第10题
10阶对称矩阵以行为主序存储,a[1][1]为首个元素,其地址为1,每个元素占1个字节,则a[8][5]的地址是
点击查看答案
第11题
若二维数组a有m列,则在a[i][j]前的元素个数为:
A.i*m+j
B.j*m+i
C.i*m+j-1
D.i*m+j+1
点击查看答案