软考初级
设数组a[0．．m，1．．n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i，j](0≤i≤m，1≤j≤n)相对于数组空间首地址的偏移量为( )。A．(i+1)*n+jB．i*n+j-lC．i*m+jD．i*(m+1)+j-1
题目
设数组a[0．．m，1．．n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i，j](0≤i≤m，1≤j≤n)相对于数组空间首地址的偏移量为( )。
A．(i+1)*n+j
B．i*n+j-l
C．i*m+j
D．i*(m+1)+j-1
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为______。
A.base+（（i-1）*M+j-1）*K
B.base+（（i-1）*N+j-1）*K
C.base+（（j-1）*M+i-1）*K
D.base+（（j-1）*N+i-1）*K
B.base+（（i-1）*N+j-1）*K
C.base+（（j-1）*M+i-1）*K
D.base+（（j-1）*N+i-1）*K
答案：C
解析：
本题考查数组元素的存储知识。二维数组arr[1..M，1..N]的元素可以按行存储，也可以按列存储。按列存储时，元素的排列次序为，先是第一列的所有元素，然后是第二列的所有元素，最后是第N列的所有元素。每一列的元素则按行号从小到大依次排列。因此，对于元素arr[i,j]，其存储位置如下计算：先计算其前面j-1列上的元素总数，为（j-1）*M，然后计算第j列上排列在arr[i,j]之前的元素数目，为i-1，因此arr[i，j]的地址为base+（（j-1）*M+i-1）*K。
第2题：
设数组a[1..n，1..m]（n>1，m>1）中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤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
B.（i-1）*n+j-1
C.（j-1）*m+i-1
D.（j-1）*n+i-1
答案：D
解析：
数组 a[1..n，1..m] (n>1, m>1)如图所示：数组元素的存储地址=数组空间首地址+偏移量。其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。
对于元素a[i，j],在按列存储（以列为主序存放）方式下，该元素之前的元素个数为(j-1)*n+i-1。
对于元素a[i，j],在按列存储（以列为主序存放）方式下，该元素之前的元素个数为(j-1)*n+i-1。
第3题：
设数组a[0...n-1,0...m-1]（n>1，m>1）中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j]（0≤i
A.（j*m+i）*4
B.（i*m+j）*4
C.（j*n+i）*4
D.（i*n+j）*4
B.（i*m+j）*4
C.（j*n+i）*4
D.（i*n+j）*4
答案：B
解析：
数组元素的存储地址=数组空间首地址+偏移量，其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i，j],在按行存储（以行为主序存放）方式下，从第0行和0列开始算起，每一行有m个元素，每一列有n个元素，每个元素占用4个存储单元，在a[i，j]前面已经有i行元素，然后在本行中，前面有j个元素，所以a[i，j]相对于数组空间首地址的偏移量为（i*m+j）*4。
第4题：
设数组a[0．．n-1,0..m-1]（n>1，m>1）中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j]（0≤i
A.（j*m+i）*4
B.（i*m+j）*4
C.（j*n+i）*4
D.（i*n+j）*4
B.（i*m+j）*4
C.（j*n+i）*4
D.（i*n+j）*4
答案：B
解析：
【解析】由于a[i,j]（0≤i
第5题：
设数组a[1..n，1..m]（n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤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
B.（i-1）*n+j-1
C.（j-1）*m+i-1
D.（j-1）*n+i-1
答案：A
解析：
数组 a[1..n，1..m] (n>1, m>1)如图所示：数组元素的存储地址=数组空间首地址+偏移量其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为(i-1)*m+j-1。
第6题：
设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i
A. (j*m+i)*4
B.(i*m+j)*4
C.(j*n+i)*4
D.(i*n+j)*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。
数组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。
第7题：
设数组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.(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，由于每个元素占一个单元，该表达式的值就是偏移量。
第8题：
● 若二维数组arr[1..M, 1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i, j]在该数组空间的地址为 __ 。
A.base+((i-1)*M+j-1)*K
B.base+((i-1)*N+j-1)*K
C. base+((j-1)*M+i-1)*K
D. base+((j-1)*N+i-1)*K
正确答案：C
题目告诉我们是按列存储，那么在存储元素arr[i，j]以前，应该存放了j-1列，而每一列中有M个元素（即数组的行数），那么应该有（j-1）*M个元素，而在第j列中，存放元素arr[i，j]以前，应该有i-1个元素被存放，因此，在存放元素arr[i，j]以前总共有（j-1）*M+i-1个元素被存放，而每个元素占用K个存储单元，因此本题答案选C。参考答案C
题目告诉我们是按列存储，那么在存储元素arr[i，j]以前，应该存放了j-1列，而每一列中有M个元素（即数组的行数），那么应该有（j-1）*M个元素，而在第j列中，存放元素arr[i，j]以前，应该有i-1个元素被存放，因此，在存放元素arr[i，j]以前总共有（j-1）*M+i-1个元素被存放，而每个元素占用K个存储单元，因此本题答案选C。参考答案C
第9题：
● 设数组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
正确答案：B
试题（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
试题（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