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