一个n阶对称矩阵A[1..10，1..10]采用压缩存储方式，将其上三角+主对角部分元素按行优先存储_

学习人数: 8.7k

正确率: 79%

题目描述

未通过

一个n阶对称矩阵A[1..10，1..10]采用压缩存储方式，将其上三角+主对角部分元素按行优先存储到一维数组B[0..m]中，则A[5][8]元素在B中的位置k是______。

A. 10

B. 37

C. 45

D. 60

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有28条笔记

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

2024年7月10日 12:00

上三角，第一行为n，第二行n-1，第四行n-3，对称矩阵为10X10，所以前四行元素为10+9+8+7=34，第五行第八列为8-5+1，又因为数组下标从0开始，所以k=34+8-5+1-1=37

2023年11月3日 15:38

为什么是37？不应该是32吗？

快乐小土狗回复永光：画图可以看出来，第一行10个元素，第二行9个，第三行8个，第四行7个，第五行4个。10+9+8+7+4=38，由于B下标从0开始，所以是B[37]

2023年11月3日 17:09