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

Question

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

A．110

B．120

C．130

D．140

Answer 1

正确答案：D
解析：A[5][5]元素存储的位置在第6行第6列，但由于矩阵A为下三角矩阵，所以A[5][5]之前的非零元素才计入地址内，因而所存储的非零元素的个数应为1+2+3+4+5+5=20，这些元素占用的空间为20×2=40个字节，所以A[8][5]的存储位置为100+40=140。