02331数据结构
设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。A、BA+141B、BA+180C、BA+222D、BA+225
题目
设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。
- A、BA+141
- B、BA+180
- C、BA+222
- D、BA+225
相似问题和答案
第1题：
数组A中每个元素A[i,j]的长度为2，行下标为1到8，列下标为1到10。数组首地址为S，若数组按行存放，则A[7,5]的首地址为
A．S+128
B．S+64
C．S+150
D．S+92
第2题：
A.(i-1)*10+(j-1)
B.(i-1)*20+(j-1)
C.(i-1)+(j-1)*10
D.(i-1)+(j-1)*20
第3题：
数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为()。
A.SA＋141
B.SA＋144
C.SA＋222
D.SA＋225
第4题：
数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()。
A.SA+292
B.SA+296
C.SA+300
D.304
第5题：
数组A中，每个元素A[I，J]的长度为3个字节，行下标I为1到8，列下标J从1到10。从首地址SA开始连续存放在存储器中，存放该数组至少需要的字节数是(42)。
A．80
B．100
C．240
D．270
解析：数组中共有80个元素，每个元素A[I,J]的长度为3个字节，所以共需要240个字节来存储该数组。
第6题：
A.BA+141
B、BA+180
C、BA+222
D、BA+225
解释：以列序为主，则LOC[5,8]=[(8-1)*8+(5-1)]*3+BA=BA+180。
第7题：
A、SA+141
B、SA+180
C、SA+222
D、SA+225
第8题：
● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。
（32）
A. (i+1)*n+j
B. i*n+j-1
C. i*m+j
D. i*(m+1)+j-1
试题（32）分析
本题考查数据结构基础知识。
二维数组元素的存储布局可以按行安排，也可以按列安排。元素a[i.j]相对于数组空间首地址的偏移量计算方法为：先算出存储在该元素之前的行数（或列数），然后算出在该元素所在行（或列）上排在a[i.j]之前的元素个数。根据以上信息算出存储在a[i,j]之前的元素个数，再乘以每个元素占用的存储单元个数即可。题中数组元素按行存储，在a[i,j]之前有i行（行号为0、1、…、i-1）、每行n个元素，在其所在行，a[i,j]之前有j-1个元素，因此偏移量为i*n+j-1。
参考答案
（32）B
第9题：
设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，数组空间的起始地址为a，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为(49)。
A．a-144+2i+28j
B．a-116+2i+28j
C．a-118+2i+28j
D．a-146+2i+28j
解析：已知a[3，5]的首地址为a，代入i=3，j=5可得出正确答案。
第10题：
对称数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到8。将其下三角中的元素连续存储在从首地址SA开始的存储器内，该数组按行存放是，则元素A[5][8]的起始地址为()。
A.SA+124
B.SA+128
C.SA+132
D.136