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

题目

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

A．

B．

C．

D．

相似考题

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

2.已知有一维数组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

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

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．

参考答案和解析
正确答案：D
更多“ 一个n阶对称矩阵A采用一维数组S以行为主序存放其下三角各元素，设元素 A[i][j]存放在S[k]中，且S[1]＝A[1][1]，则k与i、j的对应关系是(16)。A．B．C．D． ”相关问题

  • 第1题：

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

  • 第2题：

    对于一个n阶的对称矩阵A,将其下三角区域(含主对角线)的元素按行存储在一维数组中,设元素A[i][y]存放在S[k]中,且S[1]=A[0][0],则R与i,y(i<=y)的对应关系是()

    A、K=i(i+1)/2+y-1

    B、k=i(i+1)/2+y+1

    C、K=i(i-1)/2+y-1

    D、k=i(i-1)/2+y-1


    正确答案：B

  • 第3题：

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

  • 第4题：

    设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i
    A. (j*m+i)*4
    B.(i*m+j)*4
    C.(j*n+i)*4
    D.(i*n+j)*4

    答案：B
    解析：
    本题考查数据结构基础知识。
    数组a的元素可示意如下。

    对于元素按行排列时，其之前有i行且每行有m个元素（行下标为0，1，…，i-1），即i*m个，行下标为i时，排列在a[i,j]切之前的元素有a[i,0],a[i,1],…,a[i,j-1]，即j个，所以一共有i*m+j个元素排在a[i，j]之前，因此该元素的存储位置相对于数组空间首地址的偏移量为（i*m+j）*4。

  • 第5题：

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

  • 第6题：

    设数组a[1..n，1..m]（n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（ ）。

    A.（i-1）*m+j-1
    B.（i-1）*n+j-1
    C.（j-1）*m+i-1
    D.（j-1）*n+i-1

    答案：A
    解析：
    数组 a[1..n，1..m] (n>1, m>1)如图所示：数组元素的存储地址=数组空间首地址+偏移量其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为(i-1)*m+j-1。

  • 第7题：

    设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是（ ）。

    A.k=2i+j-2
    B.k=2i-j+2
    C.k=3i+j-1
    D.K=3i-j+2

    答案：A
    解析：
    本题考查数据结构基础知识。解答该问题需先计算排列在Ai,j之前的元素个数。在按行存储方式下，存储在Ai,j之前的元素分为i-1行，除第1行外，每行3个元素。在第i行上，Ai,j之前的元素个数分为三种情况：i＞j时为0个，i=j时有1个，i ＜ j时为2个，概括为j-i+1个。综上，排列在Ai,j之前的元素个数为(i-1)×3-1+j-i+1，即2i+j-3。由于数组B的下标从1开始，所以k=2i+j-3+1。

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

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

    正确答案： i*(i+1)/2+j+1
    解析： 暂无解析

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

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

  • 第14题：

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

  • 第15题：

    已知有一维数组A(0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(4)可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜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
    解析：此题是求一维数组向二维数组转化的问题。最原始的方法就是把数组A的前n个元素放到数组B的第一行，数组A的第n个元素放到数组B的第二行中，依次类推，数组A的最后n个元素放到数组B的最后一行中。求且[幻在数组B中的位置，应先确定A[k]处在哪一行，显然应该是k/n行，然后再确定处在k/n行的哪一列，显然是k%n列。

  • 第16题：

    已知有一维数组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。

  • 第17题：

    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。

  • 第18题：

    对于一个n阶的对称矩阵A,将其下三角区域(含主对角线)的元素按行存储在一维数组中，设元素A[i][y]存放在S[k]中，且S[i]=A[o][o],则R与i ,y（i<=y）的对应关系是

    A.K=i（i+1）/2+y-1
    B.k=i（i+1）/2+y+1
    C.K=i（i-1）/2+y-1
    D.k=i（i-1）/2+y-1

    答案：B
    解析：
    这道题可以将“S[1]=A[0][0]”这个条件带入四个选项中，只有选项B符合要求。

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

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


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

  • 第21题：

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

  • 第22题：

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

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

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

相关内容