更新时间:2021年8月26日
存储结构特点
- 顺序表的特点:
- 逻辑地址和物理地址都连续,存取效率高。支持随机访问
- 插入删除需要移动大量元素,效率低
- 链表的特点:
线性表有两种存储结构:一是顺序表,二是链表。试问:
(1)如果有n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。在此情况下,应选用哪种存储结构?为什么?
(2)若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么? 【西安电子科技大学1999软件二、1 (5分)】
答:
(1)应该使用链表。顺序表长度改变时需要重新申请空间,复制元素,效率低。链表可通过申请删除节点、修改指针指向,动态分配扩缩,效率高。
(2)应该使用顺序表。顺序表逻辑地址和物理地址都连续,存取效率高,支持随机访问。链表则需要通过遍历的方式存取元素,效率低。
线性表(a, a2, …, an)用顺序映射表示时,