线性表的顺序存储结构和线性表的链式存储结构分别是

admin2010-11-20  11

问题 线性表的顺序存储结构和线性表的链式存储结构分别是

选项 A、顺序存取的存储结构、顺序存取的存储结构
B、随机存取的存储结构、顺序存取的存储结构
C、随机存取的存储结构、随机存取的存储结构
D、任意存取的存储结构、任意存取的存储结构

答案B

解析 顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式LOC(a1)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。对于链式存储结构,要对某节点进行存取,得从链的头指针指向的节点开始,这是一种顺序存取的存储结构。
转载请注明原文地址:https://jikaoti.com/ti/Cug0FFFM
0

最新回复(0)