niusouti.com

按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。A.LOC(aij)=LOC(aij)+i×(i+1)/2+jB.LOC(aij)=LOC(aij)+i×(i+1)/2+(j-1)C.LOC(aij)=LOC(aij)+i×(i-1)/2+jD.LOC(aij)=LOC(aij)+i×(i-1)/2+(j-1)

题目

按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。

A.LOC(aij)=LOC(aij)+i×(i+1)/2+j

B.LOC(aij)=LOC(aij)+i×(i+1)/2+(j-1)

C.LOC(aij)=LOC(aij)+i×(i-1)/2+j

D.LOC(aij)=LOC(aij)+i×(i-1)/2+(j-1)


相似考题
更多“ 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。A.LOC(aij)=LOC(aij)+i×(i+1)/2+jB.LOC(aij)=LOC(aij)+i×(i+1”相关问题
  • 第1题:

    按行优先顺序存储下三角矩阵A。的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为Loc(aij=【 】+i*(i-1)/2+(j-1)。


    正确答案:Loc(a11)
    Loc(a11) 解析:本题考查稀疏矩阵的存储。按行优先顺序存储的下三角矩阵Ann的非零元素,则计算非零元素aij (1≤j≤i≤n)的地址的公式为Loc(aij)=LOC(a11) +i*(i-1)/2+(j-1)。正确答案为Loc(a11)。

  • 第2题:

    设下三角矩阵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对应的下标为。

  • 第3题:

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

  • 第4题:

    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。

    A.LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λ

    B.LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λ

    C.LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λ

    D.LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ 下列题目基于下图所示的二叉树:


    正确答案:D
    解析:如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列 A11,A21,A22,...An1,An2…Ann,把它顺序存储在内存中,第一行到第i行共有非零元素的个数为[i×(i-1)/2],因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij):LOC (A11)+(i×(i-1)/2+(j-1)]*λ。因此本题正确答案是选项D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性,可以考虑用特例法来解,这就是令i=1,j= 1,检验哪个选项是正确的。

  • 第5题:

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

  • 第6题:

    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素a/sub>ij1≤j≤i≤n)的地址的公式为

    A.LOC(aij)=LOC(all)+i×(i+1)/2+j

    B.LOC(aij)=LOC(all)+i×(i+1)/2+(j-1)

    C.LOC(aij)=LOC(all)+i×(i-1)/2+j

    D.LOC(aij)=LOC(all)+i×(i-1)/2+(j-1)


    正确答案:D
    解析:通过运算可以得出结论选项D)正确。

  • 第7题:

    按行优先顺序存下三角矩阵的非零元素,则计算非元素aij(1≤j≤i≤n)的地址的公式为

    A.LOC(aij)=LOC(a11)+i×(i+1)/2+j

    B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

    C.LOC(aij)=LOC(a11)+i×(i-1)/2+j

    D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)


    正确答案:D
    解析:通过运算可以得出结论D正确。

  • 第8题:

    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Am=[*]

    A.LOC(aij)=LOC(a11)+i×(i+1)/2+i

    B.LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)

    C.LOC(aij)=LOC(a11)+i×(i-1)/2+i

    D.IOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)


    正确答案:D
    解析:通过运算可以得出结论D正确。

  • 第9题:

    设A=(aij)是三阶非零矩阵,|A|为A的行列式,Aij为aij的代数余子式,若aij+Aij=0(i,j=1,2,3),则|A|=________.


    答案:1、-1.
    解析:

  • 第10题:

    若数组A[0…m][0…n]按列优先顺序存储,则aij地址为()

    • A、LOC(a00)+[j*m+i]
    • B、LOC(a00)+[j*n+i]
    • C、LOC(a00)+[(j-1)*n+i-1]
    • D、LOC(a00)+[(j-1)*m+i-1]

    正确答案:A

  • 第11题:

    单选题
    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。
    A

    LOC(aij)=LOC(a11)+i×(i+1)/2+j

    B

    LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

    C

    LOC(aij)=LOC(a11)+i×(i-1)/2+j

    D

    LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)


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

  • 第12题:

    问答题
    设A=[aij]3×3是三阶非零矩阵,而且满足aij=-Aij(i,j=1,2,3),其中Aij为行列式|A|中aij的代数余子式,求行列式|A|的值。

    正确答案:
    由题中条件可知A*=-AT,则,A*,=,-AT,。由,A*,=,A,3-1=,A,2,,-AT,=(-1)3,A,,则,A,2=(-1)3,A,=-,A,,故,A,=0或,A,=-1。
    因为矩阵A为非零矩阵,可设a11≠0,A的行列式为,A,=a11A11+a12A12+a13A13=-a112-a122-a132≠0,所以,A,=-1。
    解析: 暂无解析

  • 第13题:

    按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。


    正确答案:i*(i-1)/2+(j-1)
    i*(i-1)/2+(j-1) 解析:本题是对稀疏矩阵存储的考查。如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列A11,A21,A22,…An1,An2…Ann,把它顺序存储在内存中,第一行到第i行共有非零元素的个数为[i×(i-1)/2],因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC(A11)+i*(i-1)/2+(j-1)(此处假设每个元素只占一个存储单元)。

  • 第14题:

    按行优先顺序存睹下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为

    A.LOC(aij)=LOC(a11)+i×(i+1)/2+j

    B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

    C.LOC(aij)=LOC(a11)+i×(i-1)/2+j

    D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)


    正确答案:D
    解析:通过运算可以得出结论D)正确。

  • 第15题:

    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。 A.LOC(aij)=LOC(a11)+i×(i+1)/2+j B.LOC(aij)=LOC(all)+i×(i+1)/2+(j-1) C.LOC(aij)=LOC(all)+i×(i-1)/2+(j+1) D.LOC(aij)=LOC(all)+i×(i-1)/2+(j-1)


    正确答案:D
    LOC(aij)=LOC(all)+i×(i-1)/2+(j-1)

  • 第16题:

    按行优先顺序存储下三角矩阵的非零元素,非零元素aij(1≤i≤j≤n)地址计算公式是 ______。

    A.LOC(aij)=LOC(a11)+i×(i+1)/2+i

    B.LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)

    C.LOC(aij)=LOC(a11)+i×(i-1)/2+i

    D.LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)


    正确答案:D
    解析:具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律,则可以用顺序方法存储非0元素,仍可以用公式计算数组元素的地址。如下三角矩阵,其非零元素的地址可用下式计算:LOC(aij)=LOC(a11)+i ×(i-1)/2+(j-1),1≤i≤j≤n

  • 第17题:

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

  • 第18题:

    二维数组A[m,n]按行序为主序存放在内存,每个数组元素占1个存储单元,则元素aij的地址计算公式是( )。

    A.LOC(aij)=LOC(a00)+[(i-1)*m+(j-1)]

    B.LOC(aij)=LOC(a00)+[(j-1)*m+(i-1)]

    C.LOC(aij)=LOC(a00)+[(i-1)*n+(j-1)]

    D.LOC(aij)=LOC(a00)+[(j-1)*n+(i-1)]


    正确答案:C
    解析:按行为主序存放,aij距离a00共(i-1)*n+(j-1)个元素,共(i-1)*n+(j-1)个存储单元。设a00的地址为LOC(a00),则aij地址LOC(aij)LOC(aoo)+[(i-1)*n+(j-;)]。

  • 第19题:

    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aji(1≤j≤i≤n)的地址的公式为

    A.LOC(aji)=LOC(a11)+i×(i+1)/2+j

    B.LOC(aji)=LOC(a11)+i×(i+1)/2+(j-1)

    C.LOC(aji)=LOC(a11)+i×(i-1)/2+j

    D.LOC(aji)=LOC(a11)+i×(i-1)/2+(j-1)


    正确答案:D
    解析:通过运算可以得出结论D)正确。

  • 第20题:

    按行优先顺序存储下三角矩阵

    的非零元素,则计算非零元素aij(1<jsi<n)的地址的公式为( )。

    A)LOC(aij)=LOC(a11)+i×(i+1)/2+j

    B)LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

    C)LOC(aij)=LOC(a11)+i×(i-1)/2+j

    D)LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)


    正确答案:D
    非零元素aij在矩阵中处在第i行第j列,在按行优先顺序存储时,应先存储前i-1行的非零元素和同一行的前j-1个元素。如果a11的存储地址为LOC(a11),则aij的存储地址为LOC(aij)=LOC(a11)+i×(i-1)/2+(j一1)。

  • 第21题:

    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。

    • A、LOC(aij)=LOC(a11)+i×(i+1)/2+j
    • B、LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
    • C、LOC(aij)=LOC(a11)+i×(i-1)/2+j
    • D、LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

    正确答案:D

  • 第22题:

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


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

  • 第23题:

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

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