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: 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)LOC(aij)＝LOC(a11)+i×(i+1)/2+i A: 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为Am＝（） B:
- 二维数组 Amn 按行序为主序存放在内 ,每个数组元素占 1 个存储单元 , 则元素Aij的地址计算公式是:________。 A: loc(Aij)=loc(A11)+[(i-1)*m+(j-1)] B: loc(Aij)=loc(A11)+[(j-1)*m+(i-1)] C: loc(Aij)=loc(A11)+[(i-1)*n+(j-1)] D: loc(Aij)=loc(A11)+[(j-1)*n+(i-1)]
- 二维数组A=（aij）mxn每个元素占用的存储单元个数为L，已知该数组为列续存储和a11的地址，其他元素地址的计算公式为（） A: LOC[aij]=LOC[a11]+{（i-1）*n + （j-1）}*L B: LOC[aij]=LOC[a11]+{（i-1） + （j-1） *n }*L C: LOC[aij]=LOC[a11]+{（i-1）*m + （j-1）}*L D: LOC[aij]=LOC[a11]+{（i-1） + （j-1） *m }*L
- 设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为（） A: LOC（aij）=LOC（a11）+（（j-1）*m+（i-1））*K B: LOC（aij）=LOC（a11）+（（i-l）*n+（j-1））*K C: LOC（aij）=LOC（a11）+（i+j）*K D: LOC（aij）=LOC（a11）+（n*i+j）*K
内容
- 0
若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节） A: LOC(a00)+((j-1)j/2+i)*d B: LOC(a00)+((i+1)i/2+j)*d C: LOC(a00)+((i-1)i/2+j-1)*d D: LOC(a00)+((i-1)i/2+i-1)*d
- 1
二维数组Amn按行序为主序存放在内存，每个数组元素占1个存储单元，则元素aij的地址计算公式是( )。 A: loc(aij)-loc(all)+[(i-1)*m+(j-1)] B: loc(aij)-loc(all)+[(j-1)*m+(i-1)] C: loc(aij)-loc(all)+[(i-1)*n+(j-1)] D: loc(aij)-loc(all)+[(j-1)*n+(i-1)]
- 2
二维数组A[m，n]按行序为主序存放在内存，每个数组元素占1个存储单元，则元素aij的地址计算公式是( )。 A: A) LOC(aij)=LOC(a00)+[(i-1)*m+(j-1)] B: B) LOC(aij)=LOC(a00)+[(j-1)*m+(i-1)] C: C) LOC(aij)=LOC(a00)+[(i-1)*n+(j-1)] D: D) LOC(aij)=LOC(a00)+[(j-1)*n+(i-1)]
- 3
设二维数组A[0..m-1][0..n-1]按行优先顺序存储在内存中，每个元素aij占d个字节，则元素aij的地址为（ ） A: LOC(a00)+(j*n+i-1)*d B: LOC(a00)+((j-1)*n+i-1)*d C: LOC(a00)+((i-1)*n+j-1)*d D: LOC(a00)+(i*n+j)*d
- 4
假设线性表中元素为(a1，a2，…，ai-1，ai，ai+1，…，an)，设第一个元素a1的内存地址为LOC(a1)，而每个元素在计算机内占t个存储单元，则第i个元素ai的首地址为______。 A: LOC(ai)=(i-1)×t(其中1≤i≤n) B: LOC(ai)=LOC(a1)+i×t(其中1≤i≤n) C: LOC((ai)=LOC(a1)+(i-1)×t(其中1≤i≤n) D: LOC(ai)=LOC(a1)+(i+1)×t(其中1≤i≤n)