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

admin2013-02-03  20

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

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

答案2

解析 用链表来表示线性表,相邻元素的存储位置不一定相邻,它通过一系列指针将元素按它们在线性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作,但由于还要存储各结点的指针,所以花费的存储空间较顺序存储要多,同时也不便于随机存取。
转载请注明原文地址:https://kaotiyun.com/show/I5qZ777K
0

最新回复(0)