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

题库2022-08-02  28

问题 设有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

解析 将i=0,j=0和i=n-1,j=n-1分别代入4个选项中,使其分别满足结果1和3×n-2的为正确答案。
转载请注明原文地址:https://tihaiku.com/congyezige/2410685.html

最新回复(0)