违法和不良信息举报 联系客服
免费注册 登录

设数组a[1..n,1..m](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素

题目

设数组a[1..n,1..m]（n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j]（1<=i<=n，1<=j<=m）相对于数组空间首地址的偏移量为（35）。

A.(i-1)*m+j-1

B.(i-1)*n+j-1

C.(j-1)*m+i-1

D.(j-1)*n+i-1

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设数组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

答案：D
解析：
数组 a[1..n，1..m] (n>1, m>1)如图所示：数组元素的存储地址=数组空间首地址+偏移量。其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。



对于元素a[i，j],在按列存储（以列为主序存放）方式下，该元素之前的元素个数为(j-1)*n+i-1。

第2题：

设数组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。

第3题：

设数组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

答案：A
解析：
数组 a[1..n，1..m] (n>1, m>1)如图所示：数组元素的存储地址=数组空间首地址+偏移量其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为(i-1)*m+j-1。

第4题：

设数组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，由于每个元素占一个单元，该表达式的值就是偏移量。

第5题：

●设数组a[1..m，1..n](m>1，n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m，n】相对于数组空间首地址的偏移量为(35)。

(35)

A.(m-l)*n+n-l

B.(m-l)*n

C．m*(n-l)

D．m*n


正确答案：A

第6题：

●设数组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

第7题：

设数组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。

第8题：

设数组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。

第9题：

设数组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。

相关内容