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

admin2010-11-26 33

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

选项 A、便于插入和删除操作
B、数据元素的物理顺序与逻辑顺序相同
C、花费的存储空间较顺序存储少
D、便于随机存取

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/MSzp777K

二级VF

相关试题推荐

随机试题

最新回复(0)