阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内

(说明)

在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组

其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数

下面的流程图描述了稀疏矩阵转换的过程

(流程图)

[单选题]效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。A . 最多，最多B . 最多，最少C . 最少，最多D . 最少，最少

[单选题]有下三角矩阵A[0…10，0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，51的存放地址为（ ）。

[单选题]有下三角矩阵A[0…10,0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为( )。A．110B．120C．130D．140

[试题]（3）按行优先顺序存储下三角矩阵 Ann 的非零元素，则计算非零元素 aij (1≤j≤i≤n)的地址的公式为Loc(aij) = (3) + i * (i–1) / 2 + (j–1)。x, W6 r6 I1 q

[填空题] 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

[单选题]按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为______。A．LOC(aij)＝LOC(a11)+i×(i+1)/2+jB．LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)C．LOC(aij)＝LOC(a11)+i×(i-1)/2+jD．LOC(aij)＝LOC(a11)+i×(i-1)/2+(j-1)

[试题]按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址公式为Loc(aij)=_________1﹡(i-1)/2+(j-1)。

[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。A . 正确B . 错误

[单选题]按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。A．LOC(aij)=LOC(a11)＋i×(i＋1)/2＋jB．LOC(aij)=LOC(a11)＋i×(i＋1)/2＋(j-1)C．LOC(aij)=LOC(a11)＋i×(i-1)/2＋jD．LOC(aij)=LOC(a11)＋i×(i-1)/2＋(j-1)

[单选题]按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。A．LOC(aij)=LOC(a11)+i×(i+1)/2+iB．LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)C．LOC(aij)=LOC(a11)+i×(i-1)/2+iD．LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)