使用链表来表示线性表的优点是______。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C

计算机 顺序,逻辑,优点 已帮助 人

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

A.便于插入和删除操作

B.数据元素的物理顺序与逻辑顺序相同

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

D.便于随机存取

热搜:健康传播是____与____的重要手段和策略

答案解析

难度★★☆ 搜索
  • 正确答案:A
    解析:线性表的链式存储是用一组任意的存储空间来存放数据元素,链表节点空间是动态生成的,其特点是逻辑上相邻的元素在物理位置上不一定相邻,因此需要另外开辟空间来保存元素之间的关系,花费的存储空间较顺序存储多。访问只能沿指针方向顺序访问,不能随机存取。在链表中插入或删除节点,只需修改指针,不需要移动元素。