设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。

admin2009-01-19 28

问题设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。

选项 A、(i+(i-1))/2+j-1
B、i(i-1)/2+j
C、i(i+1)/2+j-1
D、i(i+1)/2+j

答案2

解析 aij元素处在第i行第j列位置。上i-1行的元素个数为(1+i-1)(i-1)/2=i(i-1)/2。再加上在i行的j个元素，总共是i(i-1)/2+j。

转载请注明原文地址:https://kaotiyun.com/show/YccZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)