当前位置:文档之家› 数据结构 数组与广义表习题

数据结构 数组与广义表习题

5.1 假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址,已知A的起始存储位置(基地址)为1000,计算:
(1) 数组A的体积(即存储量);
(2) 数组A的最后一个元素a57的第一个字节的地址;
(3) 按行存储时,元素a14的第一个字节的地址;
(4) 按列存储时,元素a47的第一个字节的地址。

5.2 假设按低下标优先存储整数数组A9×3×5×8时,第一个元素的字节地址是100,每个整数占四个字节。

问下列元素的存储地址是什么?
(1)a0000(2) a1111 (3) a3125(4) a8247
5.8 假设一个准对角矩阵
按以下方式存于一维数组B[4m]中:
写出由一对下标(i,j)求k的转换公式。

5.13 已知以下各图为广义表的存储结构图,其结点结构和5.12题相同。

写出各图表示的广义表。

相关主题