有下三角矩阵A[0…10,0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为( )。A．110B．120C．130D．140
题目
有下三角矩阵A[0…10,0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为( )。
A．110
B．120
C．130
D．140
相似考题
更多“有下三角矩阵A[0…10,0…10],按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为1 ”相关问题
-
第1题：
设有下三角矩阵A[0.. 10，0.. 10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放在基地址为100的数组中，则元素A[5，0]的存放地址为(25)。
A．110
B．120
C．130
D．140
正确答案：C
解析：本题考查下三角矩阵的结构特点。下三角矩阵是指对角线以上的元素全为0的矩阵。由此可以知道矩阵中第一行的非0元素为1个，因此要存放到数组的元素就只有一个，而向下逐行增加一个要存放到数组的元素。元素A[5，0]是矩阵中第6行第1列的元素，而在把它存放到数组以前，数组中已经存放的元素个数为1+2+3+4+5=15，而题目告诉我们每个非零元素占两个字节，那么它存放的地址应该是100+15×2=130。 -
第2题：
有下三角矩阵A[0…10，0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，51的存放地址为（ ）。
正确答案：D
A[5][5]元素存储的位置在第6行第6列，但由于矩阵A为下三角矩阵，所以A[5][5]之前的非零元素才计入地址内，因而所存储的非零元素的个数应为l+2+3+4+5+5=20，这些元素占用的空间为20×2=40个字节，所以A[5][5]的存储位置为100+40=140。 -
第3题：
设有下三角矩阵A[0..10，0..10]，按行优先顺序存放非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为
A．110
B．120
C．130
D．140
正确答案：D
-
第4题：
设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为
A．110
B．120
C．130
D．140
正确答案：D
解析：如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11，A22...An1，An2...Ann把它顺序存储在内存中，第一行到第i行共有非零元素的个数为[i×(i-1)/2]，因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC (A11)+[i×(i-1)/2+(j-1)]*λ。在本题中A55=100+[(6-1)*5/2+(6-1)]* 2=140。 -
第5题：
有下三角矩阵A[0…10，0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，53的存放地址为（ ）。
A.110
B.120
C.130
D.140
正确答案：D
D。【解析】A[5][5]元素存储的位置在第6行第6列，但由于矩阵A为下三角矩阵，所以A[5][5]之前的非零元素才计入地址内，因而所存储的非零元素的个数应为l+2+3+4+5+5=20，这些元素占用的空间为20×2=40字节，所以A[8][5]的存储位置为l00+40=140。