一个线性表使用顺序存储结构存储,其第一个元素的存储地址为100,每个元素占用2个存储单元。如果已知第5个元素的存储地址,那么第3个元素的存储地址是多少?

答案解析

核心考点:线性表的顺序存储和地址计算。解题思路:顺序存储的特点是物理地址连续。已知第一个元素地址,可根据元素序号计算偏移量。假设已知第5个元素的地址为X,则X = 100 + (5-1)*2 = 108。那么第3个元素的地址为100 + (3-1)*2 = 104。选项分析:A选项错误,是第一个元素加上1个存储单元的偏移;C选项错误,是第一个元素加上3个存储单元的偏移;D选项错误,是第一个元素加上4个存储单元的偏移。易错点:初学者容易混淆序号和偏移量的概念。
正确答案:B
随机推荐
开始刷题