早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

按行优先顺序存储下三角矩阵 的非零元素,则计算非零元素aij(1<jsi<n)的地址的公式

题目

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

的非零元素,则计算非零元素aij(1<jsi<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)

参考答案
正确答案:D
非零元素aij在矩阵中处在第i行第j列,在按行优先顺序存储时,应先存储前i-1行的非零元素和同一行的前j-1个元素。如果a11的存储地址为LOC(a11),则aij的存储地址为LOC(aij)=LOC(a11)+i×(i-1)/2+(j一1)。
看了按行优先顺序存储下三角矩阵 的...的网友还看了以下: