问题
单项选择题
设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为
A．110
B．120
C．130
D．140
答案
参考答案：D
解析：
如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 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。