题目内容

线性表有两种存储结构：一是顺序表，二是链表。试问：（1）如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？（2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？【西安电子科技大学1999软件二、1 （5分）】

查看答案

搜索结果不匹配？点我反馈

更多问题

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

若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？【北京航空航天大学1998 一、2（4分）】

线性表（a1，a2，…，an）用顺序映射表示时，ai和ai+1（1<=i

说明在线性表的链式存储结构中，头指针与头结点之间的根本区别；头结点与首元结点的关系。【厦门大学2000 五、1 （14%/3分）】