在一个顺序存储的线性表中,已知第一个元素的地址为100,元素占用4个字节,且该线性表的长度为n。若要访问第k个元素的地址,以下哪种表达式是正确的?
答案解析
在顺序存储的线性表中,元素的地址计算公式为:LOC(a) = LOC(a1) + L * (i - 1),其中L为每个元素的字节数,i为元素的下标(从1开始)。因此,访问第k个元素的地址应为100 + 4 * (k - 1)。选项A是正确的。选项B错误,因为它没有减去1,导致计算的是第k+1个元素的地址。选项C错误,因为它加了1,导致计算的是第k+2个元素的地址。选项D错误,因为它与线性表的地址计算无关,且没有考虑元素的实际位置。
正确答案:A