文档介绍:第五章习题
假设有6行8列的二维数组A,每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算:
数组A共占用多少字节;
数组A的最后一个元素的地址;
按行存储时元素A36的地址;
按列存储时元素A36的地址;
设有三对角矩阵An×n ,将其三条对角线上的元素逐行地存于数组B(1:3n-2)中,使得B[k]= aij ,求:
(1)       用i,j表示k的下标变换公式;
(2)       用k表示i,j的下标变换公式。
。试写出矩阵相加的算法,另设三元组表C存放结果矩阵。
,将计算position[col]的方法稍加改动,使算法只占用一个辅助向量空间。
。
:
   ((((a), b)), ((( ), d), (e, f)))
:
(1)       HEAD[((a,b),(c,d))];
(2)       TAIL[((a,b),(c,d))];
(3)       TAIL[HEAD[((a,b),(c,d))]];
(4)       HEAD[TAIL[HEAD[((a,b),(c,d))]]];
(5)       TAIL[HEAD[TAIL[((a,b),(c,d))]]];
 
 
实习题
若矩阵Am×n中的某个元素aij是第i行中的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点。