问题 单项选择题

设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。

A.d+(i-1)1

B.d+il

C.d+(i+1)1

D.d+il-1

答案

参考答案:A

解析: 线性表的顺序存储结构是用一组地址连续的存储单元依次存储线性表的元素。因此,给出表的起始地址、每个元素占用的存储单元数,就可以计算出表中某个元素的存储地址,其中表的起始地址也就是表的第一个元素的存储地址。根据题目给定的条件,已知第1个元素的存储地址为d,每个元素占用1个存储单元,则第i个元素的存储地址为d+(i-1)1(1≤i≤n,n为表长)。由此可见,A是正确答案。

单项选择题
单项选择题