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

admin2009-02-19  29

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

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

答案8

解析 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。
转载请注明原文地址:https://jikaoti.com/ti/B7Q7FFFM
0

最新回复(0)