一个n阶（n>1）三对角矩阵A按行优先顺序压缩存放在一维数组B中，则B中的元素个数是______。_

学习人数: 3.4k

正确率: 90%

题目描述

未通过

一个n阶（n>1）三对角矩阵A按行优先顺序压缩存放在一维数组B中，则B中的元素个数是______。

A. 3n

B. n²

C. 2n

D. 3n-2

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有8条笔记

2 个回答 (点击展开回答)

2024年10月10日 11:32

三对角矩阵压缩存储的特性：只存储主对角线及其左右元素。【即存储的是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。

2023年9月22日 22:58

2*2 + 3*(n-2)