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

题目

设矩阵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

相似考题

1.将对称矩阵A[1..n][1..n]的下三角(含对角线)按行序存入一维数组B[1..n(n＋1)／2]中,设A[i][j]对应位置B[k],则k=()。

2.设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组B中(数组下标从1开始)，则矩阵中元素A8.5在一维数组B中的下标是()。A.33B.32C.85D.41

3.设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵元素a6,2在一维数组B中的下标是()。A.17B.23C.21D.28

4.采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放，包括主对角线)，设元素A[i][j]存放在S[k]中(i、j、k均从1开始取值)，且S[1]=A[1][1]，则k与i、j的对应关系是(43)。例如，元素A[3][2]存在S[5]中。A．B．C．D．

更多“设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n（n-1)/2]中，对下三角部分中任一元素ai,j（i＞=j)，在一维数组B的下标位置k的值是（）”相关问题

  • 第1题：

    设下三角矩阵A：

    如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中，那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。


    正确答案：B
    解析：按行优先存储就是把矩阵中的数据一行一行地顺次存入存储单元，此题中就按a11、a21、a22、a31、a32、a33、…、an1、an2、an3、…、ann的顺序来存储。从第1行到第i-1行(a11～ai-1，i-1)共有个非零元素；在第i行，从ai1至aij共有j个非零元素，因此a11至aij共有个非零元素，而a11对应的下标为0，于是aij对应的下标为。

  • 第2题：

    设矩阵A是一个n×n对称矩阵，即A[i,j]=A[j,i],为了节省存储空间，将其下三角部分按行序为主序存放在一维数D[1…n(n+1)/2]中，对任一下三角元素Aij(i≥j)，在一维数组B的下标位置k的值是______。

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

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

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

    D．i(i+1)/2+j


    正确答案：B

  • 第3题：

    若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了(40)—个数组元素。(40)

    A．N2

    B．N×(N-1)

    C．N×(N+1)/2

    D．N×(N-1)/2


    正确答案：C
    解析：因为N阶对称矩阵包括主对角线元素在内的下三角形的所有元素一共为N×(N+1)/2，因此应选择C。

  • 第4题：

    设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(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
    解析：aij元素处在第i行第j列位置。上i-1行的元素个数为(1+i-1)(i-1)/2=i(i-1)/2。再加上在i行的j个元素，总共是i(i-1)/2+j。

  • 第5题：

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

  • 第6题：

    A[N，N]是对称矩阵，将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中，则对任一上三角元素A[i][j]对应T[k]的下标k是()。

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

    答案：B
    解析：
    将对称矩阵A[N，N]下三角以行序存储到一维数组T[N(N+1)/2]中。对应的A[i][j]啪与T[k]的下标k的关系为k=i(i-1)/2+j；但题目中是求任一上三角元素A[i][j]对应T[k]的下标k，在对称矩阵中A[i][D]=A[i][i]，即上三角中的元素的A[i][j]存储位置对应下三角A[i][j]的存储位置，所以k=j(j-1)/2+i。

  • 第7题：

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

    • A、62，
    • B、63
    • C、51
    • D、53

    正确答案:A

  • 第8题：

    A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。

    • A、i（i+1）/2+j
    • B、j（j+1）/2+i
    • C、i（j-i）/2+1
    • D、j（i-1）/2+1

    正确答案:B

  • 第9题：

    设n行n列的下三角矩阵A已压缩到一维数组S[1....n*（n+1）/2]中，若按行序为主存储，则A[i][j]对应的S中的存储位置是（）。


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

  • 第10题：

    单选题
    设有一个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
    解析： 暂无解析

  • 第11题：

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

    30

    B

    28

    C

    40

    D

    33


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

  • 第12题：

    单选题
    若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组B[1..（n（n+1））/2]中，则在B中确定aij（i＜j）的位置k的关系为（）。
    A

    i*（i-1）/2+j

    B

    j*（j-1）/2+i

    C

    i*（i+1）/2+j

    D

    j*（j+1）/2+i


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

  • 第13题：

    设矩阵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。

  • 第14题：

    ● 采用一维数组 S 存储一个 n 阶对称矩阵 A 的下三角部分（按行存放，包括主对角线） ，设元素A[i][j]存放在 S[k] 中（i、j、k 均从1 开始取值） ，且 S[1]=A[1][1]，则k与 i、j 的对应关系是 （43） 。例如，元素 A[3][2]存在 S[5]中。


    正确答案：D

  • 第15题：

    设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组 B的下标位置k的值是( )。

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

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

    C．i(i+1)/2+-1

    D．i(i+1)/2+j


    正确答案：B
    解析：aij元素处在第i行第j列位置。上i-1行的元素个数为(1+i-1)(i-1)/2= j(i-1)/2。再加上在i行的i个元素，总共是i(i-1)/2+j

  • 第16题：

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

  • 第17题：

    一个n阶对称矩阵A采用一维数组S以行为主序存放其下三角各元素，设元素 A[i][j]存放在S[k]中，且S[1]＝A[1][1]，则k与i、j的对应关系是(16)。

    A．

    B．

    C．

    D．


    正确答案：D

  • 第18题：

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

    A30

    B28

    C40

    D33


    D
    略

  • 第19题：

    设矩阵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

  • 第20题：

    设有一个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

  • 第21题：

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

    20

    B

    15

    C

    10

    D

    5


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

  • 第22题：

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

    17

    B

    23

    C

    21

    D

    28


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

  • 第23题：

    单选题
    A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。
    A

    i（i+1）/2+j

    B

    j（j+1）/2+i

    C

    i（j-i）/2+1

    D

    j（i-1）/2+1


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

  • 第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
    解析： 暂无解析

相关内容