假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a1)作为数据元素的存储位置,则第i个数据元素ai的存储位置为(
)。
A: i×L
B: LOC(a1)+i
C: LOC(a1)+(i-1)×L
D: LOC(a1)+i×L
)。
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