在一个采用顺序存储的线性表中,如果已知该表第一个元素存储地址为loc(a1),每个元素占用k个存储单元,则第i个元素a_i的存储地址loc(a_i)计算公式是?

答案解析

本题考察顺序存储结构中元素地址计算。 核心考点说明:顺序存储结构地址计算公式。 解题思路分析:顺序存储的特点是元素地址连续,根据首地址和元素大小可以计算出任意位置的地址。 选项分析: A. 错误,第一个元素的地址偏移量应该是0, 应该是 (i-1) B. 正确,第一个元素地址偏移量是0,第二个是1k,第三个是2k, 以此类推,第i个是(i-1)*k C. 错误,偏移量不对 D. 错误,偏移量不对 易错点提醒:公式计算时容易出错,将偏移量与元素位置搞混。
正确答案:B
随机推荐
开始刷题