设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,n-1,j为列下标,j=0,1,...,n-1,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(1,3)的地址是___

题目

设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,n-1,j为列下标,j=0,1,...,n-1,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(1,3)的地址是___


相似考题
参考答案和解析
114
更多“设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,n-1,j为列下标,j=0,1,...,n-1,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(1,3)的地址是___”相关问题
  • 第1题:

    设矩阵A是一个对称矩阵(aij=aji,1≤i,j≤8),若每个矩阵元素占3个单元,将其上三角部分(包括对角线)按行序为主序存放在数组B中,B的首地址为1000,则矩阵元素a67的地址为(36)。

    A.1093

    B.1096

    C.1108

    D.1132


    正确答案:A
    解析:本题考查矩阵在数组中存储位置的计算。已知条件告诉我们,矩阵A是一个对称矩阵,现在要将其上三角部分(包括对角线)按行序为主序存放在数组B中,再由1≤i,j≤8可以知道该矩阵是8列的矩阵,那么其上三角部分从上到下每行的元素个数从8个依次递减,矩阵元素a67表示矩阵中第6行第7列的元素,这个元素在上三角部分中,是第6行中第2个元素,而这个元素的前面应该存储了31个元素(8+7+6+5+4+1=31),又由于每个矩阵元素占3个单元,所以矩阵元素a67的地址为1000+31×3=1093。

  • 第2题:

    设有数组A[i][j],数组的每个元素长度为3字节,i的值为8,j的值为10,数组从内存首地址BA开始顺序存放,下标从0开始,当以列为主序存放时,元素A[5][8]的存储首地址为()。

    A.BA+141

    B.BA+180

    C.BA+222

    D.BA+225


    正确答案:A

  • 第3题:

    设矩阵A(aij,1<=i,j<=10)的元素满足: aij<>0(i>:=j,1<=i,j<=10),aij=0(i

    设矩阵A(aij,1<=i,j<=10)的元素满足: aij<>0(i>:=j,1<=i,j<=10),aij=0(i<j,1<=i,j<=10)若将A的所有非0元素以行为主序存于首地址为2000的存储区域中,每个元素占4个单元,则元素A[59)的首地址为(48)

    A.2340

    B.2236

    C.2220

    D.2160


    正确答案:B
    解析:59×4+2000=2236

  • 第4题:

    ●设下三角矩阵(上三角部分的元素值都为 0)A[0..n,0..n]如下所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[ ]中(下标从1 开始),则元素 A[I,j](O≤i≤n,j≤i)存储在数组M 的 (57) 中。


    正确答案:A
    试题(57)分析本题考查数组存储的基础知识。按行方式存储时,元素A[i,j]之前的元素个数为(1+2+…+i+j),由于数组M的下标从1开始,因此,存储A[i,j]的是M[1+2+…+i+j+1],即M[i(i+1)/2+j+1]。参考答案(57)A

  • 第5题:

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

  • 第6题:

    设数组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为每个元素占用的存储单元数。

  • 第7题:

    设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排列,对于A[i,j](1≤i≤m,l≤j≤n),排列在其前面的元素个数为( ).

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

    答案:B
    解析:
    本题考查数据结构基础知识。二维数组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题:

    数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为()。


    正确答案:SA+222

  • 第9题:

    设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有()。

    • A、7≤i≤10
    • B、11≤i≤15
    • C、9≤i≤14
    • D、6≤i≤9

    正确答案:A

  • 第10题:

    单选题
    设二维数组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
    解析: 暂无解析

  • 第11题:

    填空题
    设有n阶对称矩阵A,用数组s进行压缩存储,当i≥j时,A的数组元素aij相应于数组s的数组元素的下标为()。(数组元素的下标从1开始)

    正确答案: i(i-1)/2+j
    解析: 暂无解析

  • 第12题:

    填空题
    数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为()。

    正确答案: SA+222
    解析: 暂无解析

  • 第13题:

    对称数组A中,每个元素的长度为4个字节,行下标i从1到8,列下标j从1到8。将其下三角中的元素连续存储在从首地址SA开始的存储器内,该数组按行存放是,则元素A[5][8]的起始地址为()。

    A.SA+124

    B.SA+128

    C.SA+132

    D.136


    正确答案:B

  • 第14题:

    二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8][5]的起始地址与当A按列先存储时的元素()的起始地址相同。设每个字符占一个字节。

    A.A[8][5]

    B.A[3][10]

    C.A[5][8]

    D.A[0][9]


    正确答案:A

  • 第15题:

    设有如下所示的下三角矩阵A[0..8,0..8],将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1..m]中,则元素A[i,j](0≤i≤8,j≤i)存储在数组M的(58)中。

    A.

    B.

    C.

    D.


    正确答案:A
    解析:本题中注意M数组从1开始,A[i,j]前有i行,元素个数分别为1,2,3……i共i*(i+1)/2个,加上A[i,0],A[i,1],……A[i,j]共j+1个,总计i*(i+1)/2+j+l。对应关系:M[1]-A[0,0],M[2]-A[1,0],……M[i*(i+1)/2+j+1]-A[i,j]。

  • 第16题:

    设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排列,对于A[i,j](1≤i≤m,l≤j≤n),排列在其前面的元素个数为( )。

    A.i*(n-1)+jB.(i-1)*n+J-1C.i*(m-l)+jD.(i-1)*m+J-1


    正确答案:B

  • 第17题:

    设数组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为每个元素占用的存储单元数。

  • 第18题:

    设有 n 阶三对角矩阵 A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组 B 表示,A 的元素下标从 0开始,B 的元素下标从 1 开始。已知 A[0,0]存储在 B[1],A[n-1,n-1]存储在 B[3n-2],那么非零元素 A[i,j](0≤ i<n,0≤ j<n,│i-j│≤1)存储在 B( )

    A.2i+j-1
    B.2i+j
    C.2i+j+1
    D.3i-j+1

    答案:C
    解析:

  • 第19题:

    设有 n 阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对 角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组 B 表示,A 的元素下标从 0 开 始,B 的元素下标从 1 开始。已知 A[0,0]存储在 B[1],A[n-1,n-1]存储在 B[3n-2],那么非零元素 A[i,j](0≤i
    A.2i+j-1
    B.2i+j
    C.2i+j+1
    D.3i-j+1

    答案:C
    解析:
    三对角矩阵如下



    将i=0,j=0与1=n-1,j=n-1分别带入选项中,可得选项C。

  • 第20题:

    设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i>=j),在一维数组B的下标位置k的值是()。

    • A、i(i-1)/2+j-1
    • B、i(i-1)/2+j
    • C、i(i+1)/2+j-1
    • D、i(i+1)/2+j

    正确答案:B

  • 第21题:

    设有n阶对称矩阵A,用数组s进行压缩存储,当i≥j时,A的数组元素aij相应于数组s的数组元素的下标为()。(数组元素的下标从1开始)


    正确答案:i(i-1)/2+j

  • 第22题:

    单选题
    设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有()。
    A

    7≤i≤10

    B

    11≤i≤15

    C

    9≤i≤14

    D

    6≤i≤9


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

  • 第23题:

    单选题
    设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()
    A

    LOC(a[0][0])+(j×n+i)×d

    B

    LOC(a[0][0])+(j×m+i)×d

    C

    LOC(a[0][0])+((j-1)×n+i-1)×d

    D

    LOC(a[0][0])+((j-1)×m+i-1)×d


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

  • 第24题:

    单选题
    设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i>=j),在一维数组B的下标位置k的值是()。
    A

    i(i-1)/2+j-1

    B

    i(i-1)/2+j

    C

    i(i+1)/2+j-1

    D

    i(i+1)/2+j


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