A-A+

用链表表示线性表 其优点是()。 A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入

2022-08-05 22:51:06 问答库 阅读 173 次

问题详情

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

参考答案

正确答案:C
C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系,因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示,又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构,元素的物理顺序并不连续,对于插入和删除无需移动元素,很方便。当查找元素时就需要逐个元素查找,因此查找的时间相对更长。

考点:存储空间,顺序