首页 > 试题广场 >

链表存储方式不要求大块连续存储空间,因此比顺序存储方式优越。

[问答题]

链表存储方式不要求大块连续存储空间,因此比顺序存储方式优越。 说法是否正确

这种单一的说法是错误的 不能抛开实际情况来谈论 
顺序存储和链式存储各有各的优缺点。
顺序存储的优点:1.不需要为了表示元素之间的逻辑关系而增加额外的存储空间(链式存储有链域)2.可以快速的存取表中任一元素的位置(即随机存取)
顺序存储的缺点:1.插入删除操作需要移动大量元素  2.表的容量难以确定
链式存储的优点:1.不必事先知道线性表的长度  2. 插入和删除元素不需要移动元素。只需修改指针。
链式存储的缺点:1.指针的结构性开销(对应上面的链域)2.存取的表中元素不方便 只能进行顺序存取。
发表于 2020-12-09 23:10:02 回复(0)
×
发表于 2020-11-20 16:09:32 回复(0)