)。
A: i×L
B: LOC(a1)+i
C: LOC(a1)+(i-1)×L
D: LOC(a1)+i×L
举一反三
- 假设线性表中元素为(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)
- 采用顺序存储结构的线性表,其每个元素占用L个单元。第一个元素的地址为N,则第i个元素的存储位置为【 】
- 设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。 A: d+(i-1)1 B: d+i1 C: d+(i+1)l D: d+il-1
- 简述线性表在计算机中的存储形式,设第一个数据元素的地址为Loc(a1),如何计算某元素的存储位置?提示:假定每个数据元素占用j个存储单元。
- 二维数组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
内容
- 0
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。 A: d+(i-1)1 B: d+il C: d+(i+1)1 D: d+il-1
- 1
对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为() A: b+i*m B: b+(i-1)*m C: b+(i+1)*m D: b+m
- 2
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。 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))]*λ 下列题目基于下图所示的二叉树:
- 3
对于一个二维数组A[m][n],若按行序为主序存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是________。[/i] A: (i*n+j)*k B: Loc(A[0][0])+((i-1)*n+j-1)*k C: ((i-1)*n+j-1)*k D: Loc(A[0][0])+(i*n+j)*k
- 4
假设顺序表中的每个数据元素在存储器中占用d个字节的存储单元,若第一个元素 [img=16x17]17de8d328563efb.png[/img]的存储地址为Loc([img=16x17]17de8d329267acf.png[/img]),则[img=14x17]17de8d329f7fad7.png[/img]的存储地址为( )。 未知类型:{'options': ['无法计算', 'Loc([img=14x17]17de8d329f7fad7.png[/img])=Loc([img=16x17]17de8d328563efb.png[/img])+i', 'Loc([img=14x17]17de8d329f7fad7.png[/img])=Loc([img=16x17]17de8d328563efb.png[/img])*d+i', 'Loc([img=14x17]17de8d329f7fad7.png[/img])=Loc([img=16x17]17de8d328563efb.png[/img])+i*d'], 'type': 102}