机械工程
简述线性表在计算机中的存储形式，设第一个数据元素的地址为Loc（a1），如何计算某元素的存储位置？提示：假定每个数据元素占用j个存储单元。
题目
简述线性表在计算机中的存储形式，设第一个数据元素的地址为Loc（a1），如何计算某元素的存储位置？提示：假定每个数据元素占用j个存储单元。
相似问题和答案
第1题：
设线性表的顺序存储结构中，每个元素占用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个元素的存储地址为d，每个元素占用1个存储单元，则第i个元素的存储地址为d+(i-1)1(1≤i≤n，n为表长)。由此可见，A是正确答案。
第2题：
此题为判断题(对，错)。
第3题：
A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d
第4题：
假设以行序为主序存储二维数组A[1．，100，1．，100]，设每个数据元素占2个存储单元，基地址为10，则A[5，5]的存储首地址LOC[5，5]为(1)。
A．808
B．818
C．1010
D．1020
解析：按行优先存储就是把二维数组中的数据一行一行地顺次存入存储单元。二维数组A[1..m，1..n]若按行优先存储，那么A的任意一个元素A[i][j]的存储首地址Loc(i，j)可由下式确定：Loc(i,j)=Loc(1，1)+[n×(i-1)+j-1]×b，其中，Loc(1，1)是第一个元素A[1][1]的首地址，b是每个元素占用的存储单元个数。代入数据便得Loc(5，5)=10+[100×(5-1)+5-1]×2=818。
第5题：
A、loc(X)+(I-1)*l,其中l为每个元素的大小
B、loc(X)+I*l,其中l为每个元素的大小
C、loc(X)+(I+1)*l,其中l为每个元素的大小
D、(I-1)*l,其中l为每个元素的大小
第6题：
（ 4 ）按列优先顺序存储二维数组 A mn 的元素，设每个元素占用 1 个存储单元，则计算元素 a ij的地址的公式为 Loc(a ij ) ＝ Loc(a 11 ) ＋ (j-1 ） × m ＋ 【 4 】 。
第7题：
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
A．208
B．210
C．211
D．212
解析：顺序结构中，第n个元素的地址为An=A0+(n-1)*L(A为地址，L为元素长度)。
第8题：
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
第9题：
已知具有n个元素的一维数组采用顺序存储结构，假设每个元素占k个存储单元，若第一个元素的地址为LOC(a1)，那么第1今元素地址LOC(ai)= ______。
LOC(a1)+k*(I-1) 解析：对顺序存储结构中存储的元素，第I+1个元素的存储位置与第1个元素存储位置满足关系LOC(ai+1)=LOC(ai)+k，根据该递归公式，可得到LOC(ai)=LOC(a1)+k*(I-1)。
第10题：
B.140
C.147
D.148