问答题
设对角线矩阵
问答题
若将矩阵A压缩存储到数组S中:
【正确答案】正确答案:k=2(f一1)j (1≤i,j≤n,|i=j|≤1) i=[k/3]+1 j=k-2(i—1)
【答案解析】
问答题
若将A视为稀疏矩阵时,请画出其行逻辑链接顺序表。【北京科技大学2000三(10分)】
【正确答案】正确答案:行逻辑链接顺序表是稀疏矩阵压缩存储的一种形式。为了随机存取任意一行的非零元,需要知道每一行第一个非零元在三元组表中的位置。为此,除非零元的三元组表外,还需要一个向量,其元素值是每行第一个非零元在三元组表中的位置。其类型定义如下: typedef struct {int mu,nu,tu; //稀疏矩阵的行数、列数和非零元素个数 intrpos[maxrow+1]; //行向量,元素值是每行第一个非零元在三元组表中的位置 Triple data[maxsize]; }SparsMatrix; 因篇幅所限,不再画出行逻辑链接顺序表。
【答案解析】