找考题网-背景图
问答题

简答题 简述线性表在计算机中的存储形式,设第一个数据元素的地址为Loc(a1),如何计算某元素的存储位置?提示:假定每个数据元素占用j个存储单元。

【参考答案】

线性表的存储形式,可以按照数据元素的逻辑顺序依次存放,(或用一个连续的存储单元依次存放各个数据元素)。
假定每个数据元素占用j个存储单元,则第一个数据元素占用的第一个存储单元的地址为Loc(a1),则第i个数据元素的存储位置为Loc(ai)=Loc(a1)+(i-1)*j