A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l

资格题库2022-08-02  35

问题 A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中,则对任一上三角元素A[j]对应T[k]的下标k是()。A.i(1-1)/2+jB.j(j-1)/2+iC.i(j-i)/2+1D.j(1-1)/2+1

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

答案 B

解析 将对称矩阵A[N,N]下三角以行序存储到一维数组T[N(N+1)/2]中。对应的A[j]啪与T[k]的下标k的关系为k=i(i-1)/2+j;但题目中是求任一上三角元素A[j]对应T[k]的下标k,在对称矩阵中A[D]=A,即上三角中的元素的A[j]存储位置对应下三角A[j]的存储位置,所以k=j(j-1)/2+i。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555061.html

最新回复(0)