若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..(n
2022-08-17 17:55 数据结构
若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a[j](1≤i，j≤n，且i≤j)的位置k的计算公式为（）。
A.i(i-1)/2+j
B.j(j-1)/2+i
C.i(i+1)/2+j
D.j(j+1)/2+i
正确答案：j(j-1)/2+i
若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a[j](1≤i，j≤n，且i≤j)的位置k的计算公式为（）。
A.i(i-1)/2+j
B.j(j-1)/2+i
C.i(i+1)/2+j
D.j(j+1)/2+i