A-A+

用链表表示线性表的优点是______。A.便于随机存取B.便于插入和删除操作C.花费的存储空

2022-08-05 23:02:17 问答库 阅读 173 次

问题详情

用链表表示线性表的优点是______。
A.便于随机存取
B.便于插入和删除操作
C.花费的存储空间较顺序存储少
D.元素的物理顺序与逻辑顺序相同请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:优点,表示