知识大全 数据结构考研分类复习真题 第二章 线性表[23]
Posted 结构
篇首语：知识的领域是无限的,我们的学习也是无限期的。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 线性表[23]相关的知识，希望对你有一定的参考价值。
四 应用题
．线性表有两种存储结构 一是顺序表 二是链表 试问
（ ）如果有 n个线性表同时并存 并且在处理过程中各表的长度会动态变化 线性表的总数也会自动地改变 在此情况下 应选用哪种存储结构？ 为什么？
（ ）若线性表的总数基本稳定 且很少进行插入和删除 但要求以最快的速度存取线性表中的元素 那么应采用哪种存储结构？为什么？【西安电子科技大学 软件 二 （ 分）】
．线性表的顺序存储结构具有三个弱点 其一 在作插入或删除操作时 需移动大量元素 其二 由于难以估计 必须预先分配较大的空间 往往使存储空间不能得到充分利用 其三 表的容量难以扩充 线性表的链式存储结构是否一定都能够克服上述三个弱点 试讨论之 【重庆大学 二 】
．若较频繁地对一个线性表进行插入和删除操作 该线性表宜采用何种存储结构？为什么？【北京航空航天大学 一 （ 分）】
．线性结构包括______ ______ _______和_______ 线性表的存储结构分成______和______ 请用类PASCＡL语言描述这两种结构 【华北计算机系统工程研究所 一 （ 分）】
．线性表（a a … an）用顺序映射表示时 ai和ai+ （ <=i<n〉的物理位置相邻吗？链接表示时呢？【东南大学 一 （ 分）】
cha138/Article/program/sjjg/201311/22559相关参考
线性表的表元存储方式有(（）)和链接两种试指出下列各表中使用的是何种存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表左的s指向起始表元【上海海运学院二（分
请写一个算法将顺序存储结构的线性表（aan）逆置为(ana)【大连海事大学八(６分)】 类似本题的另外叙述有 ()设有一带头结点的单链表编程将链表颠倒过来要求不用另外的数组或结点完成 【南京
五算法设计题 假设有两个按元素值递增次序排列的线性表均以单链表形式存储请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存放归并后的单链表【北京大学三（
已知双链表中结点的类型定义为 TYPEdpointer=^list; list=RECORD data:integer;leftright:dpointer; END; 如下过程将在双链
第章 线性表 一 选择题 ．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学一（分）】 A．存储密度大 B．插入运算方便&
已知长度为n的线性表A采用顺序存储结构请写一时间复杂度为(n)空间复杂度为()的算法该算法删除线性表中所有值为item的数据元素（O（）表示算法的辅助空间为常量） 【北京航空航天大学五（分）】
．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用（ ）存储方式最节省时间【哈尔滨工业大学二（分）】 A．顺序表 &nb
．完善算法已知单链表结点类型为 TYPE ptr=^node node=RECORD datainteger nextptr END 过程create建立以head为
试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法void delete（Linklist &L）【北京理工大学九（分）】 已知非空线性链表由list指出
对于顺序存储的线性表访问结点和增加删除结点的时间复杂度为（ ）【青岛大学五（分）】 A．O(n) O(n) &nbs