2. 计算机
  3. 按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。

按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。

admin2010-05-13  54
问题 按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。
选项 A、LOC(aij)=LOC(a11)+i×(i+1)/2+i
B、LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)
C、LOC(aij)=LOC(a11)+i×(i-1)/2+i
D、LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)
答案8
解析 具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij)=LOC(a11)+i ×(i-1)/2+(j-1)，1≤i≤j≤n
转载请注明原文地址:https://kaotiyun.com/show/u4SZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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