考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“下三角矩阵A(n×n)按行优先顺序压缩在数组Sa[(n+1)*n/2],若非零”,希望对大家有更好的帮助。
3、下三角矩阵A(n×n)按行优先顺序压缩在数组Sa[(n+1)*n/2],若非零元素aij(0≤i,j
A、k=i*n+j
B、k=j*n/2+1
C、k=(i+1)*i/2+j
D、k=(j-1)*n/2+i-1
3、试题答案:C
试题解析:
【考点】本题考查下三角矩阵的压缩存储。
【解析】因为i从0开始,所以非零元素aij是第i+1行第j+1个元素。下三角矩阵A(n×n)按行优先顺序压缩时,aij是第(1+2+…+i)+j+1=(i+1)*i/2+j+1个元素,存储在数组Sa[k]中,它所对应的数组下标为k=(i+1)*i/2+j+1-1=(i+1)*i/2+j。故本题选C。
以上“下三角矩阵A(n×n)按行优先顺序压缩在数组Sa[(n+1)*n/2],若非零”,更多关于考研真题内容将不断更新。
