一个n阶对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角+主对角部分元素按行优先存储到一维数组B[0..m]中,则A[5][8]元素在B中的位置k是______。
A. 10
B. 37
C. 45
D. 60
对称矩阵从1开始,[5][8] 说明,前四行全存,但只是上三角,也就是10+9+8+7=34,然后看[8],上三角,说明每一行是从[i][i]开始的,例如,第三行只从对角线,也就是[3][3]开始,第9行也就是[9][9]开始,[5][8]说明从[5][5]开始5,6,7,8一共4个,34+4=38.但是一维数组从0开始,也就是到此处是37
为什么我算出来的是32
B
用户登录可进行刷题及查看答案
登录后提交答案