数据结构的题目（程序员的）

来源：百度知道 编辑：UC知道 时间：2024/06/04 04:12:01
设有下三角矩阵A[0..10， 0..10]按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为_________?
答案是140
为什么啊？麻烦大家给出详细的解释啊 拜托~！~谢谢啊

这个是下三角矩阵
1 0 0 0 0
1 1 0 0 0
1 1 1 0 0
1 1 1 1 0
1 1 1 1 1
第一行一共是4个0元素，1个非0元素 共占6个字节
第二行占7个字节
第三行占8个字节
第四行占9个字节
第五行前4个元素占10个字节
所以该矩阵最后一个数“1”的地址为100+40=140

下三角阵：对角线以上的元素为零的矩阵。
你的题目中，应该注意到下标是从"0"开始的，即：
第0行有一个非零元素
第1行有二个非零元素
第2行有三个非零元素
第3行有四个非零元素
第4行有五个非零元素
而A[5,5]是该行中第六个元素，所以按行存放的话，其前面共有：
1+2+3+4+5 + 5 ＝ 20个非零元素

后面的计算就明白了。