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

admin2013-02-03 77

问题有下三角矩阵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://www.kaotiyun.com/show/DkqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)