早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.便于随机存取

B.便于插入和删除操作

C.花费的存储空间较顺序存储少

D.元素的物理顺序与逻辑顺序相同

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