稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。
(1)写出带行指针数组的二元组表示的类定义;
(2)编写一个算法,根据矩阵元素的行、列下标值i和j求矩阵元素;
(3)讨论这种方法和三元组表相比有什么优缺点。
此题为判断题(对,错)。
则存在一维数组D中:
D[0]=1,D[1]=1,D[2]=1,D[3]=1,D[4]=5
D[5]=10,D[6]=3,D[7]=9,D[8]=5,D[9]=-1
现有两个如上方法存储的稀疏矩阵A和B,它们均为m行n列,分别存放在数组A和B中,编写求矩阵加法C=A+B的算法,C亦放在数组C中。
(1)该带状矩阵中有多少个非零元素?
(2)若用一个一维数组B按行顺序存放各行的非零元素,且设a[]存放在B[0]中,请给出一个公式,计算任一非零元素a,在一维数组B中的存放位置。
(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?
(2)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。
(3)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。
A.若Ax=0仅有零解,则Ax=b有唯一解
B.若Ax=0有非零解,则Ax=b有无穷多解
C.若Ax=b有无穷多解,则Ax=0仅有零解
D.若Ax=b有无穷多解,则Ax=0有非零解
A.(kA)-1=k-1A-1(k为非零常数)
B.[(AT)T]-1=[(A-1)-1]T
C.(Ak)-1=(A-1)k(k为正整数)
D.[(A-1)-1]T=[(AT)-1]-1