若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。A、base+（（i-1）*M+j-1）*KB、base+（（i-1）*N+j-1）*KC、base+（（j-1）*M+i-1）*KD、base+（（j-1）*N+i-1）*K

题目

若二维数组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
相似考题

1.● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。（32）A. (i+1)*n+jB. i*n+j-1C. i*m+jD. i*(m+1)+j-1

2.设数组A[1¨20,1¨10]首地址偏移量为0,并且数组是按列存放的,每个元素占一个字节,存储器按字节编址,则偏移地址为()。A.(i-1)*10+(j-1)B.(i-1)*20+(j-1)C.(i-1)+(j-1)*10D.(i-1)+(j-1)*20

3.若二维数组P[1．．5，0．．8]的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，则元素P[3，3]在该数组空间的地址为(32)。A．base+13B．base+16C．base+18D．base+21

4.●设数组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-1B. (i-1)*n+j-1C. (j-1)*m+i-1D. (j-1)*n+i-1

参考答案和解析
正确答案:C
更多“若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。A、base+（（i-1）*M+j-1）*KB、base+（（i-1）*N+j-1）*KC、base+（（j-1）*M+i-1）*KD、base+（（j-1）*N+i-1）*K”相关问题

  • 第1题：

    ●若二维数组arr[1..M，1..N】的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 (21)。

    (21)

    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

  • 第2题：

    ● 若二维数组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

  • 第3题：

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


    正确答案：A
    二维数组元素的存储布局可以按行安排，也可以按列安排。元素a[i.j]相对于数组空间首地址的偏移量计算方法为：先算出存储在该元素之前的行数（或列数），然后算出在该元素所在行（或列）上排在a[i.j]之前的元素个数。根据以上信息算出存储在a[i,j]之前的元素个数，再乘以每个元素占用的存储单元个数即可。本题中数组元素按行存储，在a[i,j]之前有i-1行（行号为1、…、i-1）、每行m个元素，在其所在行，a[i,j]之前有j-1个元素，因此偏移量为(i-1)*m+j-1。

  • 第4题：

    设数组 A[ 1..m，1...n.] 的每个元素占用 1 个存储单元，对于数组元素 A[i，j] (1≤i≤m≤1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为（ ）；在按列存储方式下，其相对于数组空间首地址的偏移量为（ ）。

    A. i*(n-1)+j B. (i-1)*n+j-1 C. i*(m-1)+j D. (i-1)*m+j-1A. j*(n-1)+i B. (j-1)*n+i-1 C. j*(m-1)+iD. (j-1)*m+i-1


    正确答案：B,D

  • 第5题：

    设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为( )；在按列存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)。

    A.j*(n-1)+i
    B.(j-1)*n+i-1
    C.j*(m-1)+i
    D.(j-1)*m+i-1

    答案：D
    解析：
    本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。

    解答该问题需先计算排列在a[i,j]之前的元素个数。
    按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。
    在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。
    数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。

  • 第6题：

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

  • 第7题：

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

  • 第8题：

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

  • 第9题：

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

  • 第10题：

    设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

    • A、（i-1）*n+j
    • B、（i-1）*n+j-1
    • C、i*（j-1）
    • D、j*m+i-1

    正确答案:A

  • 第11题：

    单选题
    若二维数组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


    正确答案： A
    解析： 数据arr共M行N列，下标均从1开始。元素arr［i，j］在数据arr的第i行第j列，如果数组元素按列存储，则1～j-1列共有（j-1）*M个元素，a［i，j］之前共（j-1）*M+i-1个元素，元素arr［i，j］在该数组空间的地址为base+（（j-1）*M+i-1）*K。

  • 第12题：

    单选题
    设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
    A

    （i-1）*n+j

    B

    （i-1）*n+j-1

    C

    i*（j-1）

    D

    j*m+i-1


    正确答案： D
    解析： 暂无解析

  • 第13题：

    ●若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为(21)。

    (21)

    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

  • 第14题：

    ● 若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 （21） 。

    A．base+（（i-1）*M+j-i）*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

     

  • 第15题：

    若二维数组P[1..5,0..8]的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，则元素P[3,3]在该数组空间的地址为______。

    A．base+13

    B．base+16

    C．base+18

    D．base+21


    正确答案：D
    解析：根据定义，二维数组P[1..5,0..8]中的元素可表示如下：P[1,0]P[1,1]P[1,2]P[1,3]P[1,4]P[1,5]P[1,6]P[1,7]P[1,8]P[2,0]P[2,1]P[2,2]P[2,3]P[2,4]P[2,5]P[2,6]P[2,7]P[2,8]P[3,0]P[3,1]P[3,2]P[3,3]P[3,4]P[3,5]P[3,6]P[3,7]P[3,8]P[4,0]P[4,1]P[4,2]P[4,3]P[4,4]P[4,5]P[4,6]P[4,7]P[4,8]P[5,0]P[5,1]P[5,2]P[5,3]P[5,4]P[5,5]P[5,6]P[5,7]P[5,8]数组空间首地址为base，也就是说元素P[1,0]的存储地址为base，按行存储时，P[3,3]之前存储了2×9+3个元素，因此P[3,3]在该数组安间的地址为base+21。

  • 第16题：

    ●若二维数组arr[1..8，1．．6]的首地址为base，数组元素按列存储，且每个元素占用

    4个存储单元，则元素arr[5,5]在该数组空间的地址为 (36) 。

    (36)

    A.base+(4*8+4)*4

    B.base+(5*8+5)*4

    C. base+(4*6+4)*4

    D.base+(5*6+5)*4


    正确答案：A

  • 第17题：

    设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)；在按列存储方式下，其相对于数组空间首地址的偏移量为( )。

    A.i*(n-1)+j
    B.(i-1)*n+j-1
    C.i*(m-1)+j
    D.(i-1)*m+j-1

    答案：B
    解析：
    本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。

    解答该问题需先计算排列在a[i,j]之前的元素个数。
    按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。
    在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。
    数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。

  • 第18题：

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

  • 第19题：

    若二维数组arr[1…M，1…N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为（ ）。

    A.base+（（i一1）*M*j-i）*K
    B.b ase+（（i-1）*N+j-1）*K
    C.baSe+（（j-l）*M十i-1）*K
    D.base+（（j-1）*N+i-1）*K

    答案：C
    解析：

  • 第20题：

    若二维数组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[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。

  • 第21题：

    设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。

    • A、p+[i*n+j-1]*k
    • B、p+[（i-1）*n+j-1]*k
    • C、p+[（j-1）*n+i-1]*k
    • D、p+[j*n+i-1]*k

    正确答案:A

  • 第22题：

    单选题
    设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。
    A

    p+[i*n+j-1]*k

    B

    p+[（i-1）*n+j-1]*k

    C

    p+[（j-1）*n+i-1]*k

    D

    p+[j*n+i-1]*k


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    设二维数组A[l.m，1..n]（即m行n列）按行存储在数组B[1.m*n]中，则二维数组元素Ai，j]在一维数组B中的下标为（）。
    A

    （i-1）*n+j

    B

    （i-1）*n+j-1

    C

    i*（j-1）

    D

    j*m+i-1


    正确答案： D
    解析：

相关内容