第三章课后习题

第三章课后习题

3-1 一维数组A 采用顺序存储结构，每个元素占用6个字节，已知第6个元素的起始地址为100，请问该数组的首地址是多少？

答：70

3-2 二维数组Ａ中，每个元素的长度为3个字节，行小标从0到9，列下标从0到11，则连续存放该数组至少需要多少个字节？

答：360.

3-3 有如下所示的下三角矩阵：

⎥⎥⎥⎥⎥⎥⎥⎦

⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡]][[.......]1][[]0][[..............

..

0.......]1][1[]0][1[0......0]0][0[n n A n A n A A A A 假定每个元素占据1个存储单元，希望把该下三角型矩阵存储在

2)2)(1(++n n 个连续的存储单元中，而是2)1(+n 个单元中。请给出相应的寻址公式。

答：一维数组Ｂ从下标为0的元素开始存放矩阵A 下三角部分，任意元素A[i][j]存于一维数组B[k]处，则k=i*(i+1)/2+j 。

3-4 二维数组A 有4行8列，下标从0开始，存储A 的起始地址为2000，每个元素用相邻的4个字节存储，试计算：

（1） 存储整个数组一共需要多少个字节？

（2） 数组Ａ的最后一个元素的起始地址。

（3） 按行存储时，A[2][4]的起始地址。

（4） 按列存储时，A[3][2]的起始地址。

答：（1） 存储整个数组一共需要128个字节？

（2） 数组Ａ的最后一个元素的起始地址为2124。

（3） 按行存储时，A[2][4]的起始地址为2048。

（4） 按列存储时，A[3][2]的起始地址为2056。