万能百科  > 所属分类  > 

(9)用链表表示线性表的优点是。

(9)用链表表示线性表的优点是。A. 便于随机存取 B. 花费的存储空间较顺序存储少 C.便于插入和删除操作 D.数据元素的物理顺序和逻辑顺序相同

正确答案:

C【解析】在链表中因为除了存放数据元素之外,还要存放指针,所以链表花费的存储空间要比顺序表还要多,在插入和删除数据元素时,只需要移动相应的记录指针即可,在链表中,数据的物理结构与逻辑结构不一定相同,因为是靠指针来实现对数据的指定的,所以不能进行随机存取。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签