一个n阶对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角+主对角部分元素按行优先存储到一维数组B[0..m]中,则A[5][8]元素在B中的位置k是______。
A. 10
B. 37
C. 45
D. 60
上三角,第一行为n,第二行n-1,第四行n-3,对称矩阵为10X10,所以前四行元素为10+9+8+7=34,第五行第八列为8-5+1,又因为数组下标从0开始,所以k=34+8-5+1-1=37
为什么是37?不应该是32吗?
快乐小土狗 回复 永光: 画图可以看出来,第一行10个元素,第二行9个,第三行8个,第四行7个,第五行4个。10+9+8+7+4=38,由于B下标从0开始,所以是B[37]
B
用户登录可进行刷题及查看答案
登录后提交答案