高手中的高手进!!!

来源：百度知道编辑：UC知道时间：2024/04/29 22:17:44

1.若教频繁的对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？

2.若线性表的基数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，那么应该采用哪种存储结构？为什么？

1、链表, 插入和删除都只需要改变特定的结点, 不需要移动整个线性表的元素.

2、数组, 随机访问速度快.

第一个里面难道就真的只有插入和删除？那位置呢？如果位置只在末端的话，那栈不是最快了？

如果计算位置涉及查询的话，一般就要使用平衡树之类了。

1.使用链表,对链表中元素的插入删除不需要对其他元素进行移动,只在原地就可以插入删除.这也是链表的特点之一.
2.使用数组,数组可以使用循环直接对每个元素遍历,而链表在读取下一个元素是需要修改指针,这样就会繁琐很多.

1、链表, 插入和删除很快,修改节点就可以

2、数组, 随机存储