A-A+
A[n][n]是对称矩阵 将下面三角(包括对角线)以行序存储到一维数组T[n(n+1)/2]
问题详情
A[n][n]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[n(n+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是()。
A.i(i—1)/2+j
B.j(j一1)/2+i
C.i(j—i)/2+1
D.j(i—1)/2+1
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
此题考查的知识点是顺序存储数组的地址计算。从0存起时,a[i][j]对应的T[k]=j×(j一1)/2+i一1(i<j),从1存起时T[k]=j×(j一1)/2+i(i<j),应选B。