按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为A.LOC(aij)=LO

Question

按行优先顺序存储下三角矩阵

的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

A．LOC(aij)=LOC(a11)+i×(i+1)／2+j

B．LOC(aij)=LOC(a11)+i×(i+1)／2+(j-1)

C．LOC(aij)=LOC(a11)+i×(i-1)／2+j

D．LOC(aij)=LOC(a11)+i×(i-1)／2+(j-1)

Answer 1

正确答案：D
解析：无论规定行优先或列优先，只要知道以下三要素便可随时求出任一元素的地址：开始结点的存放地址(即基地址)、维数和每维的上下界、每个数组元素所占用单元数。设一般的二维数组是A[c1．．dl，c2．．d2]，则行优先存储时的地址公式为：LOC(a_ij)=LOC(a_c1,c2)+[(i-c1)*(d2-c2+1)+(j-c2)]*L；二维数组列优先存储的通式为：LOC(aa_ij)=LOC(a_c1,c2)+[(j-c2)*(d1-c1+1)+(i-c1)]*L。本题中，c1=1，c2=1，d1=n，d2=n，代入行优先的公式，可知D选项正确。