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

admin2013-02-03 40

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

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

答案2

解析用链表来表示线性表，相邻元素的存储位置不一定相邻，它通过一系列指针将元素按它们在线性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作，但由于还要存储各结点的指针，所以花费的存储空间较顺序存储要多，同时也不便于随机存取。

转载请注明原文地址:https://kaotiyun.com/show/I5qZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)