数据结构题二维数组存储地址
二维数组A[10...20,5....10]采用行序为主存方式存储,每个元素占4个存储单元,且A[10,5]的存储地址为1000,则A[18,9]的存储地址?
1、不管按行还是按列,都是顺序存储。按行存储,每行10-5+1共6个元素。A[10, 9]距离A[10, 5]之间相差4个元素;A[18, 9]与A[10, 9]相差8行,共8×6=48个元素;所以A[18, 9]与A[10, 5]相差4+48=52个元素,共52×4=208个存储单元;A[18, 9]的地址应该是1208。
2、更一般的算法:基地址+(行标之差×每行元素个数+列标之差)×元素所占存储单元
二维数组A[10][20]采用行序为主方式存储,每个单元占1个存储单元,并且
A[0][0]的存储地址是200,则A[6][12]的地址是_____?
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[0]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[1]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[2]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[3]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[4]
0 1
二维数组A[10...20,5....10]采用行序为主存方式存储,每个元素占4个存储单元,且A[10,5]的存储地址为1000,则A[18,9]的存储地址?
1、不管按行还是按列,都是顺序存储。按行存储,每行10-5+1共6个元素。A[10, 9]距离A[10, 5]之间相差4个元素;A[18, 9]与A[10, 9]相差8行,共8×6=48个元素;所以A[18, 9]与A[10, 5]相差4+48=52个元素,共52×4=208个存储单元;A[18, 9]的地址应该是1208。
2、更一般的算法:基地址+(行标之差×每行元素个数+列标之差)×元素所占存储单元
二维数组A[10][20]采用行序为主方式存储,每个单元占1个存储单元,并且
A[0][0]的存储地址是200,则A[6][12]的地址是_____?
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[0]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[1]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[2]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[3]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A[4]
0 1