一个n阶(n>1)三对角矩阵A按行优先顺序压缩存放在一维数组B中,则B中的元素个数是______。
A. 3n
B. n2
C. 2n
D. 3n-2
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
三对角矩阵压缩存储的特性:只存储主对角线及其左右元素。【即存储的是ann,an(n-1),an(n+1)】
第一行主对角线只有右边有元素【例如a00,a01】,最后一行主对角线只有左边有元素【例如a(n-1)n,ann】。
其余行都有3个元素,第一行和最后一行只有2个元素。
n阶三对角矩阵共有n行,那么假设在n行都有3个元素的情况下,元素个数是3n,但是因为第一行和最后一行只有2个元素,所以要在3n的总体情况下减去2个1,故而3n-1-1=3n-2。
2*2 + 3*(n-2)
D
登录后提交答案