设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为(48)。

admin2009-02-15  13

问题 设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为(48)。

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

答案A

解析 按行主序则第1行有1个元素,第2行有2个元素,...第i-1行有i-1个元素,第i行有i个元素,对应数组B[1...n(n+1)/2]的位置即为这些元素的个数i(i-1)/2+j。
转载请注明原文地址:https://kaotiyun.com/show/dnxZ777K
0

相关试题推荐
最新回复(0)