设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角

题库2022-08-02  56

问题 设有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.2i+j-1
B.2i+j
C.2i+j+1
D.3i-j+1

答案 C

解析 代入A[0,0]到ABCD四个选项中,得到B[1]的,只有C和D;再代入A[n-1,n-1]得到B[3n-2]的只有C正确,D选项得到的是B[3n-1]
转载请注明原文地址:https://tihaiku.com/congyezige/2419943.html

最新回复(0)