知识大全 数据结构考研分类复习真题 第二章 线性表[29]
Posted 结点
篇首语：笛里谁知壮士心，沙头空照征人骨。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 线性表[29]相关的知识，希望对你有一定的参考价值。
图（编者略）中带头结点且头指针为ha和hb的两线性表A和B 分别表示两个集合 两表中的元素皆为递增有序 请写一算法求A和B的并集AUB 要求该并集中的元素仍保持递增有序 且要利用A和B的原有结点空间 【北京邮电大学 二 （ 分）】
类似本题的另外叙述有
( ) 已知递增有序的两个单链表A B分别存储了一个集合 设计算法实现求两个集合的并集的运算A:=A∪B【合肥工业大学 五 （ 分）】
（ ）已知两个链表A和B分别表示两个集合 其元素递增排列 编一函数 求A与B的交集 并存放于A链表中 【南京航空航天大学 六（ 分）】
（ ）设有两个从小到大排序的带头结点的有序链表 试编写求这两个链表交运算的算法（即L ∩L ） 要求结果链表仍是从小到大排序 但无重复元素 【南京航空航天大学 十一（ 分）】
（ ）己知两个线性表A B均以带头结点的单链表作存储结构 且表中元素按值递增有序排列 设计算法求出A与B的交集C 要求C另开辟存储空间 要求C同样以元素值的递增序的单链表形式存贮 【西北大学 五 ( 分)】
（ ）已知递增有序的单链表A B和C分别存储了一个集合 设计算法实现A =A∪（B∩C） 并使求解结构A仍保持递增 要求算法的时间复杂度为O(|A|+|B|+|C|) 其中 |A|为集合A的元素个数 【合肥工业大学 五 （ 分）】
知L L 分别为两循环单链表的头结点指针 m n分别为L L 表中数据结点个数 要求设计一算法 用最快速度将两表合并成一个带头结点的循环单链表 【东北大学 二 ( 分)】
类似本题的另外叙述有
（ ）试用类Pascal语言编写过程PROC join（VAR la link lb link） 实现连接线性表la和lb(lb在后)的算法 要求其时间复杂度为 （ ） 占用辅助空间尽量小 描述所用结构 【北京工业大学 一 ( 分)】
（ ）设有两个链表 ha为单向链表 hb为单向循环链表 编写算法 将两个链表合并成一个单向链表 要求算法所需时间与链表长度无关 【南京航空航天大学 四（ 分）】
cha138/Article/program/sjjg/201311/22544相关参考
四 应用题 ．线性表有两种存储结构一是顺序表二是链表试问 （）如果有n个线性表同时并存并且在处理过程中各表的长度会动态变化线性表的总数也会自动地改变在此情况下应选用哪种存储结构？为什
线性表的表元存储方式有(（）)和链接两种试指出下列各表中使用的是何种存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表左的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指出