Question

c语言。数据结构。设有下三角矩阵用数组A[0..10,0..10]表示，按行优先顺序存放其非零元素

c语言。数据结构。设有下三角矩阵用数组A[0..10,0..10]表示，按行优先顺序存放其非零元素，每个非零元素占2个字节，存放的基址为100，则元素A[5,5]的存放地址为（ ）。 A）110 B）120 C）130 D）140
详细过程？

Answer 1

每个元素占两个字节，一个一个推就行了：

100
102 104
106 108 110
112 114 116 118
120 122 124 126 128
130 132 134 136 138 140
每放一个元素，地址加2，于是A[5,5]的地址是140

Answer 2

A[5,5]的存放地址=100+2*(5*10+5)=210

Answer 3

选D，140。

追问

怎么做的啊？？

追答

100+((1+2+3+4+5+6)-1)x2=140。
因为第一行1个数据，第二行2个数据，第三行3个数据...A[5，5]是第六行的第6个数据，所以用(1+2+3+4+5+6)表示共有几个数据；-1是地址100处有一个数据，从100起算就得减少一个数据；x2是每一个数据2字节！

追问

但是第一行和第5行各有一个0。不是不应该算进去吗

追答

这种数据结构是把如下图的二维数组的数据按一维数组一行接一行存储起来：
*
**
***
****
*****
******
......
*代表有效数，非0也罢，0也罢，负数也罢都要占空间。如果0就不存储了，谁还能恢复成原来的样子？