itgle.com

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一 维数组B[1..(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为A.i*(i-1)/2+jB.j*(j-1)/2+iC.i*(i+1)/2+jD.j*(j+1)/2+i

题目

若对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


相似考题
更多“若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一 维数组B[1..(n(n+1))/2]中,则在B中确定aij(i<j)的位置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题:

    将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中, A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j],它应是数组A中第______行的元素。


    正确答案:2i+j-3
    2i+j-3 解析:在三对角矩阵中,按行压缩存储,其转换公式为k=2i+j-3。

  • 第3题:

    ● 采用一维数组 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

  • 第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+-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

  • 第5题:

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

    A.

    B.

    C.

    D.


    正确答案:D

  • 第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题:

    若一个n阶矩阵A中的元素满足:Aij=Aji(0<=I,j<=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。


    正确答案:上;三角矩阵

  • 第8题:

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

    • A、21
    • B、17
    • C、28
    • D、23

    正确答案:B

  • 第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题:

    若对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

    正确答案:B

  • 第11题:

    单选题
    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
    解析: 暂无解析

  • 第12题:

    单选题
    设矩阵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
    解析: 暂无解析

  • 第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题:

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

  • 第15题:

    若将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。

  • 第16题:

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

  • 第17题:

    若对n阶对称矩阵A[1...n, 1...n]以行序为主序方式将其下三角的元素(包括主对角线上的所有元素)依次存放于-维数组B[1...fl (n+1)/2]中,则在B中确定ass (i

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

    答案:B
    解析:

  • 第18题:

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

  • 第19题:

    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

  • 第20题:

    设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为al,l,数组b的下标从1开始),则矩阵元素a5,3对应一维数组b的数组元素是()。

    • A、b[18]
    • B、b[8]
    • C、b[13]
    • D、b[lO]

    正确答案:C

  • 第21题:

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


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

  • 第22题:

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

    20

    B

    15

    C

    10

    D

    5


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

  • 第23题:

    单选题
    若对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
    解析: 暂无解析

  • 第24题:

    填空题
    若一个n阶矩阵A中的元素满足:Aij=Aji(0<=I,j<=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。

    正确答案: 上,三角矩阵
    解析: 暂无解析