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

admin2009-02-19 40

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)