在一个采用顺序存储的线性表中,如果已知该表第一个元素存储地址为loc(a1),每个元素占用k个存储单元,则第i个元素a_i的存储地址loc(a_i)计算公式是?
答案解析
本题考察顺序存储结构中元素地址计算。
核心考点说明:顺序存储结构地址计算公式。
解题思路分析:顺序存储的特点是元素地址连续,根据首地址和元素大小可以计算出任意位置的地址。
选项分析:
A. 错误,第一个元素的地址偏移量应该是0, 应该是 (i-1)
B. 正确,第一个元素地址偏移量是0,第二个是1k,第三个是2k, 以此类推,第i个是(i-1)*k
C. 错误,偏移量不对
D. 错误,偏移量不对
易错点提醒:公式计算时容易出错,将偏移量与元素位置搞混。
正确答案:B