已知二维数组A按行优先方式存储,每个元素占用2个存储单元,第一个元素A[0][0]的地址为100,元素A[3][3]的存储地址是220,则元素A[5][5]的地址是()。
本题考查数据结构矩阵与数组。
已知题目说明二维数组A按行进行存储,且每个元素占用2个存储单元,第一个元素A[0][0]的地址为100,A[3][3]的地址为220。
我们先设每行有X个元素,从而推到出A[0][0]距离A[3][3]应该为X-1+2X+4=3X+3
间隔地址数为220-100=120,已知每个地址为2个存储单元,则有:
2(3X+3)=120,得出X=19,可知该二维矩阵的列为19。
故A[5][5]的地址应该为220+2(15+19+6)=300