数据结构考研分类复习真题 第二章 线性表[23]

四 应用题

．线性表有两种存储结构一是顺序表二是链表试问

（）如果有 n个线性表同时并存并且在处理过程中各表的长度会动态变化线性表的总数也会自动地改变在此情况下应选用哪种存储结构？ 为什么？

（）若线性表的总数基本稳定且很少进行插入和删除但要求以最快的速度存取线性表中的元素那么应采用哪种存储结构？为什么？【西安电子科技大学 软件 二 （分）】

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

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

．线性结构包括___________________和_______线性表的存储结构分成______和______请用类PASCＡL语言描述这两种结构【华北计算机系统工程研究所一（分）】

．线性表（aa…an）用顺序映射表示时ai和ai+（<=i<n〉的物理位置相邻吗？链接表示时呢？【东南大学 一 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []