二维数组A[0…8,0….9],其每个元素占2个字节,从首地址300开始,按列优先顺序存放,则元素A[8,5]的存

Question

二维数组A[0…8，0….9]，其每个元素占2个字节，从首地址300开始，按列优先顺序存放，则元素A[8，5]的存储地址为（ ）。

A）470

B）406

C）454

D）382

Answer 1

正确答案：C
由于该数组按列优先顺序存储，可知：A[8，5](第9行第6个元素)的地址是300＋18?8＋2?5＝454。计算公式如下：对于按列优先顺序存储的二维数组A[m][n]，若其首地址是S，每个元素占k个字节，则数组元素A[i][j]的地址P是P＝S＋(i*m＋j)*k；本题中，P＝300＋(8*9＋5)*2＝454。