用链表表示线性表的优点是______。

admin2009-02-15  38

问题 用链表表示线性表的优点是______。

选项 A、便于插入和删除操作
B、数据元素的物理顺序与逻辑顺序相同
C、花费的存储空间较顺序存储少
D、便于随机存取

答案1

解析 链式存储结构克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。
转载请注明原文地址:https://kaotiyun.com/show/OdKZ777K
0

最新回复(0)