1 / 1
文档名称:

第5章 数组和广义表.doc

格式:doc   页数:1页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第5章 数组和广义表.doc

上传人:中国课件站 2011/10/11 文件大小:0 KB

下载得到文件列表

第5章 数组和广义表.doc

文档介绍

文档介绍:第五章习题
假设有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列中的最大值,则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点。