● 已知对称矩阵 An*n（Ai,j=Aj,i）的主对角线元素全部为0，若用一维数组B 仅存储矩阵 A 的下三角区域的所有元素（不包括主对角线元素），则数组 B的大小为（40）。（40）A.n(n-1)B.n2/2C.n(n-1)/2D.n(n+1)/2

题目

● 已知对称矩阵 An*n（Ai,j=Aj,i）的主对角线元素全部为0，若用一维数组B 仅存储矩阵 A 的下三角区域的所有元素（不包括主对角线元素），则数组 B的大小为（40）。

（40）

A.n(n-1)

B.n2/2

C.n(n-1)/2

D.n(n+1)/2

相似考题

1.采用一维数组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．

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

3.反对称矩阵的主对角线上的元素和为0。()

4.已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=k%mC．i=k/n,j=k%nD．i=k/m,j=k%n

更多“● 已知对称矩阵 An*n（Ai,j=Aj,i）的主对角线元素全部为0，若用一维数组B 仅存储矩阵 A 的下三角区域的所有元素（不包括主对角线元素），则数组 B的大小为（40）。（40）A.n(n-1)B.n2/2C.n(n-1)/2D.n(n+1)/2”相关问题

  • 第1题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[(31)]中。

    A．n(n+1)/2

    B．n2/2

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

    D．n(n-1)/2


    正确答案：D

  • 第2题：

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

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

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

    设有 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
    解析：

  • 第6题：

    若对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
    解析：

  • 第7题：

    设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）
    i（i-1）/2+j
    略

  • 第8题：

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


    正确答案:上；三角矩阵

  • 第9题：

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

  • 第10题：

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

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

  • 第11题：

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

  • 第12题：

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

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

  • 第13题：

    已知对称矩阵An*n(Ai,j=Aj,i)的主对角线元素全部为O，若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素)，则数组B的大小为( )。

    A．n(n-1)

    B．n2／2

    C．n(n-1)／2

    D．n(n+1)／2


    正确答案：C
    解析：以4阶对称矩阵为例说明。如果一个4阶对称矩阵及其下三角区域分别如下图所示，那么它的下三角区域(不包括对角线)的元素个数为1+2+3。

    依此类推，对于n阶对称矩阵，其下三角区域的元素个数为l+2+3+…n-1。

  • 第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[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题：

    对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。

    A.n
    B.（n-1）/2
    C.N/2
    D.Log n

    答案：B
    解析：
    本题考察数据结构与算法的基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为

    其中，qi表示删除第i个元素(aj)的概率。

  • 第17题：

    已知有一维数组A[0.m×n-1]，若要对应为m行n列的矩阵，则下面的对应关系()，可将元素A[k](O≤＜k≤＜m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m，0匀≤n)。

    A. i=k/n，j=k%m
    B.i=k/m，j=k%m
    C.i=k/n，j=k%n
    D.i=k/m，j=k%n

    答案：C
    解析：
    矩阵每一行有n个元素，则第i+l行、第j+l到的元素～在A中是第n×i+j+l个元素，对应的下标k=nXi+j(因为下标从0开始)。反过来：i=k/n，j=k%n。

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

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

    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

  • 第21题：

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

  • 第22题：

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

  • 第23题：

    单选题
    设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段：sum=0;for(i=0;i
    A

    矩阵两条对角线元素之和

    B

    矩阵所有不靠边元素之和

    C

    矩阵所有元素之和

    D

    矩阵所有靠边元素之和


    正确答案： A
    解析：
    程序执行过程为：第一个for循环实现对第一列和第N列求和。第二个for循环在上一个for循环结果上实现对第一行和第M行从第二个元素到第N-1个元素的求和，总体来说，就是矩阵所有靠边元素之和，答案选择D选项。

相关内容