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

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

单选题

2022-01-01 06:29

A、LOC(aij)＝LOC(a11)+i×(i+1)/2+j
B、LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
C、LOC(aij)＝LOC(a11)+i×(i-1)/2+j
D、LOC(aij)＝LOC(a11)+i×(i-1)/2+(j-1)

查看答案

正确答案

试题解析

解析：本题考查点是多维数组的顺序存储。按行优先顺序存储下三角矩阵A。的非零元素，可以得到如下的序列：a11，a21，a22，a31，a32，a33，…，an1，an2，an3，…，ann，将该序列顺序存储在内存中，第1行到第i-1行的元素个数为1+2+…+(i-1)＝i×(i-1)/2，假设a11地址是Loc(a11)，非零aij(1≤j≤i≤n)的是第i行的第j个元素，因此其地址是：Loc(aij)=Loc(a11)+i×(i-1)/2+j-1。

标签：

感兴趣题目

设有二维数组A[8][9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。

二维数组A[0..6，0..9]，其每个元素占2个字节，从首地址200开始，按行优先顺序存放，则元素A[7,5]的存储地址为 ______。

二维数组A[0…8,0…9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为______。

设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按行优先的顺序存储，数组的起始地址为200，元素M[1][1]的地址是（）

设数组a[1…10，5…15]的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j(1≤i≤10，5≤j≤15)的地址计算公式为(46)。

采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放，包括主对角线)，设元素A[i][j]存放在S[k]中(i、j、k均从1开始取值)，且S[1]=A[1][1]，则k与i、j的对应关系是(43)。例如，元素A[3][2]存在S[5]中。

设二维数组A[1．．m，1．．n]按行存储在数组B[1．．m×n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。

● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为（32）。（32）

设数组a[0．．m，1．．n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i，j](0≤i≤m，1≤j≤n)相对于数组空间首地址的偏移量为( )。

设数组a[1..10,5..15]的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](1≤i≤10，5≤j≤15)的地址计算公式为_____ 。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。