线性表的顺序存储结构具有三个弱点:其一,在进行插入或删

线性表的顺序存储结构具有三个弱点:其一,在进行插入或删除操作时,需移动元素;其二,由于难以估计,必须预先分配较大的空间,往往使存储空间不能得到充分利用;其三,表的容量较难扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点,试讨论之。

答案

不一定。

①插入删除需移动元素:链表只需修改指针,可以克服;

②预先分配大空间、空间利用率低:链表动态申请结点,无需预分配连续大空间,可以克服;

③容量难扩充:链表动态生成结点,但若内存耗尽,无法申请新结点,则不能扩充,不能保证一定克服。

因此链式存储并非一定能克服全部三个弱点。

题目信息

题号:8222
题型:简答题
知识点:Python
难度:普通