设有下三角矩阵A[0..10,0..10],按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为100,则元素A[5,5]的存放地址为

admin2010-05-13  31

问题 设有下三角矩阵A[0..10,0..10],按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为100,则元素A[5,5]的存放地址为

选项 A、110
B、120
C、130
D、140

答案8

解析 如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列 A11,A22...An1,An2...Ann把它顺序存储在内存中,第一行到第i行共有非零元素的个数为[i×(i-1)/2],因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC (A11)+[i×(i-1)/2+(j-1)]*λ。在本题中A55=100+[(6-1)*5/2+(6-1)]* 2=140。
转载请注明原文地址:https://jikaoti.com/ti/9jC7FFFM
0

相关试题推荐
最新回复(0)