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

计算机 顺序,存储空间,优点 已帮助 人

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

A.便于随机存取

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

C.便于插入和删除操作

D.数据元素的物理顺序和逻辑顺序相同

热搜:下列关于线性链表的叙述中,正确的是()。

答案解析

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