设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3×n-2）中，则k与i、j的对应关系是（ ）。A.k=2i+j+2B.k=i-j+1C.k=3i+j-2D.k=2i+j-2
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3×n-2）中，则k与i、j的对应关系是（ ）。
A.k=2i+j+2
B.k=i-j+1
C.k=3i+j-2
D.k=2i+j-2
B.k=i-j+1
C.k=3i+j-2
D.k=2i+j-2
参考解析
解析：本题考查数据结构基础知识。解答该问题需先计算排列在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。
相关考题：
采用一维数组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[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
● 采用一维数组 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]中。
对于一个n阶的对称矩阵A,将其下三角区域(含主对角线)的元素按行存储在一维数组中,设元素A[i][y]存放在S[k]中,且S[1]=A[0][0],则R与i,y(i A、K=i(i+1)/2+y-1B、k=i(i+1)/2+y+1C、K=i(i-1)/2+y-1D、k=i(i-1)/2+y-1
设有如下所示的下三角矩阵A[0．．8，0．．8]，将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1．．m]中，则元素A[i，j](0≤i≤8，j≤i)存储在数组M的(58)中。A．B．C．D．
●设下三角矩阵（上三角部分的元素值都为 0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1 开始），则元素 A[I,j](O≤i≤n，j≤i)存储在数组M 的 (57) 中。
已知有一维数组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%mB．i=k/m,j=K%mC．i=k/n,j=k%nD．i=k/m,j=k%n
设有 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-1B.2i+jC.2i+j+1D.3i-j+1
已知有一维数组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%mB.i=k/m，j=k%mC.i=k/n，j=k%nD.i=k/m，j=k%n
A[N，N]是对称矩阵，将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中，则对任一上三角元素A[i][j]对应T[k]的下标k是()。A.i(1-1)/2+jB.j(j-1)/2+iC.i(j-i)/2+1D.j(1-1)/2+1
对于一个n阶的对称矩阵A,将其下三角区域(含主对角线)的元素按行存储在一维数组中，设元素A[i][y]存放在S[k]中，且S[i]=A[o][o],则R与i ,y（iA.K=i（i+1）/2+y-1B.k=i（i+1）/2+y+1C.K=i（i-1）/2+y-1D.k=i（i-1）/2+y-1
设有 n 阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对 角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组 B 表示,A 的元素下标从 0 开 始,B 的元素下标从 1 开始。已知 A[0,0]存储在 B[1],A[n-1,n-1]存储在 B[3n-2],那么非零元素 A[i,j]（0≤iA.2i+j-1B.2i+jC.2i+j+1D.3i-j+1
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是（ ）。A.k=2i+j-2B.k=2i-j+2C.k=3i+j-1D.K=3i-j+2
设矩阵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[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。A、i（i+1）/2+jB、j（j+1）/2+iC、i（j-i）/2+1D、j（i-1）/2+1
若对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
单选题A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。Ai（i+1）/2+jBj（j+1）/2+iCi（j-i）/2+1Dj（i-1）/2+1
单选题若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组B[1..（n（n+1））/2]中，则在B中确定aij（i＜j）的位置k的关系为（）。Ai*（i-1）/2+jBj*（j-1）/2+iCi*（i+1）/2+jDj*（j+1）/2+i
单选题设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i=j），在一维数组B的下标位置k的值是（）。Ai（i-1）/2+j-1Bi（i-1）/2+jCi（i+1）/2+j-1Di（i+1）/2+j
填空题若一个n阶矩阵A中的元素满足：Aij=Aji（0=I，j=n-1）则称A为（）矩阵；若主对角线上方（或下方）的所有元素均为零时，称该矩阵为（）。