2. 计算机
  3. 设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为

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

admin2009-01-19  30
问题 设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为
选项 A、110
B、120
C、130
D、140
答案8
解析 本题是对稀疏矩阵储的考查。如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列A11,A21,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,_Z确答案为选项D(140)。
转载请注明原文地址:https://jikaoti.com/ti/etQ7FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)