第1题:
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的__________ _______、__________和非零元素值三项信息。
第2题:
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。
第3题:
A、行有多个非零元素
B、列有多个非零元素
C、行有1个非零元素
D、列有1个非零元素
第4题:
所谓稀疏矩阵指的是______。
A.非零元素个数较多的矩阵
B.零元素个数占矩阵元素总个数一半的矩阵
C.零元素个数远远多于非零元素个数且分布没有规律的矩阵
D.包含有零元素的矩阵
第5题:
所谓稀疏矩阵指的是( )。
A.零元素个数较多的矩阵
B.零元素个数占矩阵元素总个数一半的矩阵
C.零元素个数远远多于非零元素个数且分布没有规律的矩阵
D.包含有零元素的矩阵
第6题:
A、计算邻接矩阵中第i行的元素之和
B、计算邻接矩阵中第i列的元素之和
C、计算邻接矩阵中第i行的非零元个数
D、计算邻接矩阵中第i列的非零元个数
第7题:
A、方程式按照非零元素的数目排序
B、将有非零
C、对非零元素的位置进行LU符号分解
D、最少局部填入准则
第8题:
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(aii)+______。
第9题:
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。
【说明】
在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如,对于以下二维数组:
int x[3][4]={{1,0,0,0},{0,5,0,0),{0,0,7,2}};
可用以下数组a来表示:
int a[][3]={{3,4,4},{0,0,1},{1,1,5),{2,2,7},{2,3,2}};
其中三元数组a的第1行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。
下面的流程图描述了稀疏矩阵转换的过程。
【流程图】
第10题:
有下三角矩阵A[0…10,0…10],按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为100,则元素A[5,51的存放地址为( )。