Question

数据结构题目求解

3． 设矩阵A（aij ，l≤i,j≤ 10）的元素满足：

aij≠0(i≥j, l≤i, j≤ 10)

aij=0 (i<j, l≤i, j≤ 10)

现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9][5]的首址为

A、2340 B、2336 C、2164 D、2160

为什么答案不是A。。。而是D 求高手解释

Answer 1

如果j从1开始，就是选c，a[9][5]前面有41个数据，2000+41*4=2164;冒昧问一句，同学哪个学校的

追问

按题意，肯定是从1开始，因为1<=i j<=10 , 并且每行都有10个元素，但是对于a[9][5]，相当于前面有（9-1）*10+5=85个元素。所以首地址=2000+85*4=2340 。。。不是这样算吗？

追答

i=1;a[1][1],是符合条件的。总共1个
i=2;a[2][1]a[2][2];。总共2个
i=3;总共3个，
。。。。。
直到i=8，就是1+2+3+4+5+6+7+8=36个，然后a[9][5]前面4个，应该是40个，选D.....我算错了。
你错在没有考虑aij=0 (ii时，是不占空间的，比如a[1][2]