单选题下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（1）__。若将其下三角元素按行压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［1，1］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（2）__。

题目
单选题
下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（1）__。若将其下三角元素按行压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［1，1］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（2）__。 空白（2）处应选择（）
A

M［15］

B

M［20］

C

M［35］

D

M［39］

相似考题

1.●假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中，其中A[0]存储矩阵的第一个元素b11，则A[14]存储的元素是 (52) 。(52) A．b63B．b62C．b64D．b53

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

3.二维数组M[i,]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素(43)的起始地址相同。A．M[2,4]B．M[3,4]C．M[3,5]D．M[4,4]

4.在散列存储时，假定存储的元素的个数为n，能存储的散列空间为m，则负载因子a=【 】。

参考答案和解析
正确答案： D
解析： 若按行压缩：上（下）三角矩阵是指矩阵的下（上）三角元素取值相同，设此取值为常数C（一般为0），则三角矩阵只需存储常数C和上（下）三角中的数据元素即可。故其压缩存储方式与对称矩阵相同，只不过多出一个常数的存储空间。对于任意给定一组下标（i，j），均可在sa中找到矩阵元a，反之，对所有的k=0，1，2，…，n（n+1）/2-1，都能确定sa［k］中的元在矩阵中的位置（i，j）。n阶对称矩阵A的压缩存储如下所示：
更多“单选题下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（1）__。若将其下三角元素按行压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［1，1］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（2）__。”相关问题

  • 第1题：

    ● 下三角矩阵A[0..8,0..8]如下所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列 列列 列压缩存储在数组M[0..m]中，即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2]，…，A[8,8]存储在M[44]，则元素A[5,5]存储在 （37） 。若将其下三角元素按行 行行 行压缩存储在数组 M[0..m]中，即 A[0,0]存储在 M[0]、A[1,0]存储在 M[1]、A[1,1]存储在M[2]，…，A[8,8]存储在M[44]，则元素A[5,5]存储在 （38） 。


    正确答案：C,B

  • 第2题：

    设有如下所示的下三角矩阵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]。

  • 第3题：

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


    正确答案：B
    解析：因为是按行存储，所以是i×n，又因为列是从1开始，所以是j-1。最终答案为i*n+j-l。

  • 第4题：

    某n阶的三对角矩阵A如下图所示，按行将元素存储在一堆数组M中，设A1，1存储在M[1],那么ai,j（I<=i,j<=n且ai,j位于三条对角线中），存储在M（ ）


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

    答案：D
    解析：
    这类题型可以直接用实例来排除错误选项。a11存在M[1]，将i=1，j=1带入选项，A,B不正确。然后根据题干描述按行存储，下一元素应该是a12，存放在M[2]中，将i=1，j=2带入选项，只有D选项符合题意

  • 第5题：

    二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素（）的起始地址相同。

    • A、 M[2][4]
    • B、 M[3][4]
    • C、 M[3][5]
    • D、 M [4][4]

    正确答案:B

  • 第6题：

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

  • 第7题：

    设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=（）。


    正确答案:loc（a00）+(j*m+i)*1

  • 第8题：

    二维数组M[i，j]的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下列j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素（）的起始地址下同。

    • A、M[2，4]
    • B、M[3，4]
    • C、M[3，5]
    • D、M[4，4]

    正确答案:B

  • 第9题：

    单选题
    设二维数组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
    解析： 特殊值法。取i=j=1，易知A[1,1]的的下标为1，四个选项中仅有A选项能确定的值为1，故选A。

  • 第10题：

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

  • 第11题：

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

  • 第12题：

    填空题
    对于上三角形和下三角形矩阵，分别以按行存储和按列存储原则进行压缩存储到数组M[k]中，若矩阵中非0元素为Aij，则k对应为（）和（）。

    正确答案： i*（i-1）/2+j-1（i≥j）,j*（j-1）/2+i-1（i
    解析： 暂无解析

  • 第13题：

    二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i范围从0～4，列下标j的范围从0～5。M按行存储时元素H[3,5]的起始地址与M按列存储时元素______的起始地址相同。

    A．M[2,4]

    B．M[3,4]

    C．M[3,5]

    D．M[4,4]


    正确答案：B
    解析：按行存储时M[3,5]的存储位置为：683+5=23，若按列存储，则与其地址相同的元素为M[3,4]：4*5+3=23。

  • 第14题：

    ●设下三角矩阵（上三角部分的元素值都为 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

  • 第15题：

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

  • 第16题：

    设有一个20阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6，2在一维数组B中的下标是（）。

    A17

    B23

    C21

    D28


    A
    略

  • 第17题：

    设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按列优先的顺序存储，数组的起始地址为100，元素M[2][1]的地址是（）


    正确答案:116

  • 第18题：

    对于上三角形和下三角形矩阵，分别以按行存储和按列存储原则进行压缩存储到数组M[k]中，若矩阵中非0元素为Aij，则k对应为（）和（）。


    正确答案:i*（i-1）/2+j-1（i≥j）；j*（j-1）/2+i-1（i

  • 第19题：

    设二维数组为M[0‥8，0‥10]，每个元素占2L个存储单元，以行序为主序存储，第一个元素的存储位置为P。存储位置为P+50L的元素为（）。

    • A、M[2，3]
    • B、M[2，2]
    • C、M[3，3]
    • D、M[3，4]

    正确答案:A

  • 第20题：

    单选题
    下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（1）__。若将其下三角元素按行压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［1，1］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（2）__。 空白（1）处应选择（）
    A

    M［15］

    B

    M［20］

    C

    M［35］

    D

    M［39］


    正确答案： C
    解析： 若按列压缩：由A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8,8］存储在M［44］，可推出，第一列共有9个元素，以此可计算出，A［5，5］存储在M［35］。

  • 第21题：

    填空题
    设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=（）。

    正确答案： loc（a00）+(j*m+i)*1
    解析： 暂无解析

  • 第22题：

    填空题
    设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按列优先的顺序存储，数组的起始地址为1000，元素M[1][2]的地址是（）

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

  • 第23题：

    单选题
    二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素（）的起始地址相同。
    A

     M[2][4]

    B

     M[3][4]

    C

     M[3][5]

    D

     M [4][4]


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

相关内容