设有二维数组A[0…9) [0…19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为______。

admin2010-07-20  26

问题 设有二维数组A[0…9) [0…19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为______。

选项

答案232

解析 因为该数组按列优先顺序存储,即存储顺序是:
   A[0,0],A[1,0],A[2,0]...A[9,0]
   A[0,1],A[1,1],A[1,1]...A[9,1]
   A[0,9],A[1,9],A[2,9]...A[9,19]
   已知A[0,0](第1行的第1个元素)的地址为100,则A[0,1) (第2行的第1个元素)的地址是120,以此类推A[0,6](第7行的第1个元素)的地址为220,所以A[6,6]的存储地址是232。
   下面还有一个计算公式:对于按行优先顺序存储的二维数组A[m][n],若其首地址是S,每个元素占k个字节,则数组元素A[j]的地址p是p=S+(i×n+j)×k。
   按列优先顺序存储时,则有:
   p=S+(j×m+i)×k
   (这里说的数组下标都是从0开始的)
  套用第2个公式:
   p=100+(6×10+6)×2=232
转载请注明原文地址:https://jikaoti.com/ti/Bf97FFFM
0

最新回复(0)