题14

题14

题目

【2020 统考真题】将一个 阶对称矩阵 的上三角部分的元素 按列优先存入 语言的一维数组 中,元素 在 中的下标是 ( ).
A. 15 B. 16 C. 22 D. 23

分析

上三角矩阵按列优先存储, 先存储只有 1 个元素的第一列, 再存储有 2 个元素的第二列, 以此类推。 位于左下角,对应右上角的元素为 ,在 之前存有

第 1 列: 1

第 2 列: 2

第 6 列: 6

第 7 列: 1

前面共存储有 个元素 (数组下标范围为 ),注意数组下标从 0 开始,所以 在数组 中的下标为 22,即 在数组 中的下标为 22 。

解

C