顺序存储结构的特点,在逻辑上相邻的数据元素,它们的物理位置也是相邻的。即线性关系利用物理上的相邻关系来体现,第i个数据元素的存储位置可表示为:
LOC(ai)=LOC(a1)+(i-1)*m;
其中,LOC(a1)是线性表的第一个数据元素a1的存储位置,通常称为线性表的起始位置或基地址。显然,只要知道线性表的基地址LOC(a1)和一个数据元素占用的内存单元大小m,就能算出任一元素的存储地址,这样就可以随机存取顺序表中任意一个元素,因此线性表的顺序存储结构是一种随机存取的存储结构。
(单选题)
线性表的顺序存储结构是一种()存储结构。
A随机存取
B顺序存取
C索引存取
D散列存取