niusouti.com
设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个 存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。A.j*m+iB.i*m+jC.j*n+iD.i*n+i
题目
设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个 存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。
A.j*m+i
B.i*m+j
C.j*n+i
D.i*n+i
相似考题
参考答案和解析
本题考查程序语言基础知识。对于元素a[ij]按行存储方式下，其前面共有i行(行下标为0至行下标为i-l)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0],a[i,l]....a[i,j-1],a[i,j]....a[i,m-1],显然在该序列中，a[ij]之前有j个元素，因此，数组元素a[i.i](0in,0jm)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+j。
更多“设数组a[0..n－l,O..m－l] (n>l,m>l)中的元素以行为主序存放,每个元素占用1个 存储单元,则数组元素 ”相关问题
-
第1题：
设有一个二维数组A[1…6，1…4]，若数组的起始地址为200，并且数据元素以行序为主序存放在数组中，每个元素占用4个存储单元，那么元素A[3,4]的存储地址为【】。
正确答案：260
A[]是一个二维数组，A[3,4]代表第三行第4个数，前面有二行，第三行有三个元素，所以元素个数为2*6+3=15，15*4=60，所以存储地址为260。 -
第2题：
设数组a[1..3,1..4]中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[2,3]相对于数组空间首地址的偏移量为(42)。
A．6
B．7
C．8
D．9
正确答案：B
解析：二维数组中的元素可以用两种方式存储：以行为主序(按行存储)或以列为主序(按列存储)。刘于一个m行n列的二维数组，当数组元素以行为主序存储时，首先存储第一行的所有元素，第二行的元素存储在第一行的元素之后，第三行的所有元素存储在第二行的元素之后，依次类推，第m行的元素最后存储。每行的元素按列下标次序从低到高依次存储。同理，以列为主序存储时，先存储第一列的元素，然后是第二列的元素，依次类推，最后是第n列的元素。
对于二维数组a[L1..H1,L2..H2]，无论采用哪一种存储方式，都可以采用以下通式计算数组中元素a[i,j]在存储空间中的位置为
loc(a[i,j])=loc(a[L1,L2))+k*d
其中，k表示数组中存储在a[i,j]之前的元素数目：d表示每个数组元素占用的存储单元个数。当数组的元素以列为主序存放时，存储在a[i,j]之前的元素数目k为
k=(j-L2)*(H1-L1+1)+(i-L1)
因此对于题目中定义的数组a[1..3,1..4]，以行为主序存放时，a[i,j]((1≤i≤3，1≤j≤4)的地址计算公式为
loc(a[i,j])=loc(a[1,1])+((j-1)*3+(i-1))*1=a-4+i+3j
因此，loc(a[2,3])=a-4+2+3×3=a+7。 -
第3题：
设数组a[1..10,5..15]的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](1≤i≤10，5≤j≤15)的地址计算公式为_____ 。
A．a-204+2i+j
B．a-204+40i+4j
C．a-84+i+j
D．a-64+44i+4j
A．
B．
C．
D．
正确答案：D
-
第4题：
设数组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
正确答案：D
解析：已知a[3，5]的首地址为a，代入i=3，j=5可得出正确答案。 -
第5题：
●设数组a[1..m，1..n](m>1，n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m，n】相对于数组空间首地址的偏移量为( )。
A.(m-l)*n+n-l
B.(m-l)*n
C．m*(n-l)
D．m*n
正确答案：A
-
第6题：
●设有二维数组a[1..m,1..n](2<m<n），其第一个元素为a[1,1]，最后一个元素为a[m,n]，若数组元素以行为主序存放，每个元素占用k个存储单元(k>1)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为(35)。
A.(n+1)*k
B.n*k+l
C.(m+1)*k
D.m*k+l
正确答案：A
-
第7题：
设数组a[0．n-1,0．．m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为 （ ）。
A.(j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4
正确答案：B
-
第8题：
设数组a[1..6，0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3，3]的地址为 ( ) 。A.a+23
B.a+27
C.a+39
D.a+35答案：A解析：本题考查数组元素的存储。二维数组a[1..6，0..9]的元素排列情况如下所示：a[1,0] a[1,1] a[1,2] a[1,3] a[1,4] a[1,5] a[1,6] a[1,7] a[1,8] a[1,9]a[2,0] a[2,1] a[2,2] a[2,3] a[2,4] a[2,5] a[2,6] a[2,7] a[2,8] a[2,9]a[3,0] a[3,1] a[3,2] a[3,3] a[3,4] a[3,5] a[3,6] a[3,7] a[3,8] a[3,9]a[4,0] a[4,1] a[4,2] a[4,3] a[4,4] a[4,5] a[4,6] a[4,7] a[4,8] a[4,9]a[5,0] a[5,1] a[5,2] a[5,3] a[5,4] a[5,5] a[5,6] a[5,7] a[5,8] a[5,9]a[6,0] a[6,1] a[6,2] a[6,3] a[6,4] a[6,5] a[6,6] a[6,7] a[6,8] 8[6,9]以行为主序存储，元素a[3，3]之前存储了23个元素，由于每个元素仅占一个存储单元，因此元素a[3，3]的存储位置相对于数组空间起始地址的偏移量为23，其地址为 a+23。 -
第9题：
设数组a[1..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（ ）。A.(i-1)*m+j-1
B.(i-1)*n+j-1
C.(j-1)*m+i-1
D.(j-1)*n+i-1答案：B解析：存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中 n 行 m 列的二维数组 a[1..m，1..n]是按行存储，则对于元素 a[i，j]来说，它之前有完整的 i-1 列、每行n 个元素，在第 i行上排在 a[i，j]之前的元素个数是 j-1 个，因此排列在a[i，j]之前的元素个数为 (i-1)*n+j-1，由于每个元素占一个单元，该表达式的值就是偏移量。 -
第10题：
设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤iA. (j*m+i)*4
B.(i*m+j)*4
C.(j*n+i)*4
D.(i*n+j)*4答案：B解析：本题考查数据结构基础知识。
数组a的元素可示意如下。
对于元素按行排列时，其之前有i行且每行有m个元素（行下标为0，1，…，i-1），即i*m个，行下标为i时，排列在a[i,j]切之前的元素有a[i,0],a[i,1],…,a[i,j-1]，即j个，所以一共有i*m+j个元素排在a[i，j]之前，因此该元素的存储位置相对于数组空间首地址的偏移量为（i*m+j）*4。第11题：
设数组a[1..n，1..m]（n>l，m>l）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（14）。A.（i-1）*m+j-1
B.（i-1）*n+j-1
C.（j-1）*m+i-1
D.（j-1）*n+i-1答案：A解析：数组元素的存储地址=数组空间首地址+偏移量
其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。
对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为（i-1）*m+j-1。第12题：
设数组a[50][80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45][68]的存储地址为（）；若以列序为主序存储，则元素a[45][68]的存储地址为（）
正确答案:9174；8788第13题：
●设数组a[1．．n，1．m](n>1，m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n，1≤j≤m)相对于数组空间首地址的偏移量为(14)。
(14) A. (i-1)*m+j-1
B. (i-1)*n+j-1
C. (j-1)*m+i-1
D. (j-1)*n+i-1
正确答案：A
第14题：
设数组a[1..6，0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3，3]的地址为______。
A．a+23
B．a+27
C．a+39
D．a+35
A．
B．
C．
D．
正确答案：A
第15题：
设数组a[1..3，1..4]中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[2,3]相对于数组空间首地址的偏移量为_____。
A．6
B．7
C．8
D．9
A．
B．
C．
D．
正确答案：B
解析：二维数组可以按照两种方式存储：以行为主序或以列为主序。以行为主序存储时，先存储第一行的元素，之后存储第二行的元素，之后第三行，以此类推。以列为主序时情况相似，先存储第一列的元素，再第二列，再第三列……。题目中数组以列为主序存储，a[2,3]在第二行，第一行有4个元素，第二行a[2,3]前有a[2,1]，a[2,2]，所以a[2,3]相对于首地址偏移了7。第16题：
设数组a[1..3,1..4]中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素 a[2,3]相对于数组空间首地址的偏移量为______。
A．6
B．7
C．8
D．9
正确答案：B
解析：当数组元素以列为主序存储时，首先存储第1列的所有元素，然后存储第2列的所有元素，再存储第3列的所有元素，以此类推，最后存储最后一列的所有元素。数组元素a[2,3]表示是在第3行的第2个元素。所以，根据以列为主序存储元素的方式，它的位置前有2列元素，再加上两个元素，所以，它的位置为2*3+2=8，相对第一个元素的偏移量为8-1=7。本题正确答案为选项B。第17题：
设数组a[5..20，3..16]的元素以行为主序存放，每个元素占用两个存储单元，则数组元素a[i，j](5≤i≤20，3≤j≤16)的地址计算公式为(108)。
A．a-146+28i+2j
B．a-116+28i+2j
C．a-144+28i+2i
D．a-118+28i+2j
正确答案：D
解析：本题可以用特殊值法：代入a[5，3]的地址(i=5，j=3)，只有a-146+28i+2j是正确的。第18题：
设数组a[1…7，6…10]中的元素以列为主序存放，每个元素占用2个存储单元，则数组元素 a[i,j](1≤i≤7，6≤j≤10)的地址可以表示为(46)。
A．a-84+i+7j
B．a-22+5i+j
C．a-86+i+7j
D．a-22+i+7j
正确答案：C
解析：将数组s视作一个7×5的矩阵，那么元素a[i,j]位于其中第i行第j-5列。以列为主序存放数组元素时，a[i,j]排在第i+(j-5-1)*7位。因此其地址为a+[i+(j-5-1)*7-1]*2=a-86+i+7j。第19题：
设数组a[1...n，1.....m](n>1，m>1)中的元素以列为主序存放，每个元素占用1个存储 单元，则数组元素a[ij](1≤i≤n，l≤j≤m)桂对于数组空间首地址的偏移量为(35)。
A.(i-l)*m+j-l
B.(i-l)*n+j-l
C.O-l)*m+i-l
D.(j-l)*n+i-l
正确答案：D
本题考查程序语言基础知识。存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1...n，1..m]是按列存储，则对于元素a[ij]来说，它之前有完整的j一1列、每列n个元素，在第j列上排在a[ij]之前的元素个数是j-1个，因此排列在a[ij]之前的元素个数为(j-l)*n+i-l：由于每个元素占一个单元，该表达式的值就是偏移量。第20题：
设数组a[0..n-1，0..m-1](n＞1，m＞1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a嘶](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为( )。A.j*m+i
B.i*m+j
C.j*n+i
D.i*n+j答案：B解析：本题考查程序语言基础知识。
对于元素a[i,j]，按行存储方式下，其前面共有i行(行下标为0至行下标为i-1)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0]、a[i,1]、…、a[i,j-1]、a[i,j]、…、a[i,m-1]，显然在该序列中，a[i,j]之前有j个元素，因此，数组元素a[i,j](0＜i＜n,0＜j＜m)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+i。第21题：
设数组a[1..n,1..m](n＞1,m＞1)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为( )。A.(i-1)*m+j-1
B.(i-1)*n+j-1
C.(j-1)*m+i-1
D.(j-1)*n+i-1答案：D解析：本题考查程序语言基础知识。
存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1..n,1..m]是按列存储，则对于元素a[i,j]来说，它之前有完整的j-1列、每列n个元素，在第j列上排在a[i,j]之前的元素个数是i-1个，因此排列在a[i,j]之前的元素个数为(j-1)*n+i-1，由于每个元素占一个单元，该表达式的值就是偏移量。第22题：
设二维数组A[6][0]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址为()。A.1000
B.860
C.1140
D.1200答案：A解析：每个数组元素占用4个存储单元，按行优先顺序存放的数组元素，则a[3][5]的存储地址为860+(3×10+5)×4=1000。第23题：
设数组a[0..n-1，0..m-1]（n>0，m>0）中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（0≤i≤n-1,0≤j≤m-1）相对于数组空间首地址的偏移量为（ ）。A.i*m+j
B.（i-1）*n+j-1
C.j*n+i
D.（j-1）*n+i-1答案：C解析：数组a[0..n-1，0..m-1]（n>0，m>0）表示有n行m列，数组元素的存储地址=数组空间首地址+偏移量。其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i，j],在按列存储（以列为主序存放）方式下，该元素之前有j列完整（因为首列编号为0）的元素，每一列n个元素，在第j列之前有i个元素（因为首行编号为0），所以偏移量为j*n+i。