将线性表La和Lb头尾连接,要求冒泡排序时间复杂度度为O(1),且占用辅助空间尽量小.应该使用哪

来源：蜘蛛抓取(WebSpider) 时间：2018-05-30 00:42 标签： 冒泡排序时间复杂度
【图文】数据结构基础复习09_百度文库
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构基础复习09
&&这是计算机数据结构基础复习的东西 大家有需要的可以下载
阅读已结束，下载本文到电脑
想免费下载本文？
登录百度文库，专享文档复制特权，积分每天免费拿！
你可能喜欢【图文】数据结构 基础复习_百度文库
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构 基础复习
&&siemens 必要材料!
阅读已结束，下载本文到电脑
想免费下载本文？
登录百度文库，专享文档复制特权，积分每天免费拿！
你可能喜欢扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
线性表LA=（3,5,8,11）,LB=（2,6,8,9,11,15,20）,LA和LB代表两个集合A.B,设有线性表LA=（3,5,8,11）和LB=（2,6,8,9,11,15,20）,若LA和LB分别代表两个集合A.B,求新集合A=A和B的并集,相同元素不保留?心急如焚,恳请各位高手给予解决,非常感谢!
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
依次用LB中的值和LA中的所有值比较,都不相等就加入到LA中.相同元素不保留!
为您推荐：
其他类似问题
扫描下载二维码将线性表la和lb头尾连接,要求时间复杂度为o(1),且占用辅助空间尽量小.应该使用哪_悬赏任务_百度文库
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
将线性表la和lb头尾连接,要求时间复杂度为o(1),且占用辅助空间尽量小.应该使用哪
求一个物理领域的老师上传一份关于《将线性表la和lb头尾连接,要求时间复杂度为o(1),且占用辅助空间尽量小.应该使用哪》的文档
上传的文档被采纳后您将获得：1下载券＋系统奖励2积分
上传优质文档奖励
文库对每周新上传的公开文档进行评选，被评为优质文档可获每篇下载+1奖励。查看
相似悬赏任务24小时咨询电话
400－883－2220
当前位置： >
数据结构试题精选（2）-算法设计题
跨考教育（粉丝18.7万）
考研免费问咨询主场会
容易考还就业好的专业？学渣如何逆袭名校？
跨专业考研有何捷径？考研复习越早越好？
热门专业报考条件？院校专业先选哪个？
考研要不要报个辅导班？考上研有什么好处？
五、算法设计题
1． 假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。
【 1998 三、1 （5分）】
类似本题的另外叙述有：
（1）设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。【1997 四、3（15分）】
PROCEDURE&& merge(ha,hb);
（2）已知头指针分别为la和lb 的带头结点的单链表中，结点按元素值非递减有序排列。写出将la 和 lb两链表归并成一个结点按元素值非递减有序排列的单链表（其头指针为 lc），并计算算法的时间复杂度。【 1998 五 （20分）】
2. 图（编者略）中带头结点且头指针为ha和hb的两线性表A和B 分别表示两个集合。两表中的元素皆为递增有序。请写一算法求A和B的并集AUB。要求该并集中的元素仍保持递增有序。且要利用A和B的原有结点空间。【 1992 二 （15分）】
类似本题的另外叙述有：
(1) 已知递增有序的两个单链表A，B分别存储了一个集合。设计算法实现求两个集合的并集的运算A:=A∪B【 1999 五、1（8分）】
（2）已知两个链表A和B分别表示两个集合，其元素递增排列。编一函数，求A与B的交集，并存放于A链表中。【 2001 六（10分）】
（3）设有两个从小到大排序的带头结点的有序链表。试编写求这两个链表交运算的算法（即L1∩L2）。要求结果链表仍是从小到大排序，但无重复元素。【南京航空航天大学 1996 十一（10分）】
（4）己知两个线性表A ，B均以带头结点的单链表作存储结构，且表中元素按值递增有序排列。设计算法求出A与B的交集C，要求C另开辟存储空间，要求C同样以元素值的递增序的单链表形式存贮。
【 2000 五 ( 8分)】
（5）已知递增有序的单链表A,B和C分别存储了一个集合，设计算法实现A：=A∪（B∩C），并使求解结构A仍保持递增。要求算法的时间复杂度为O(|A|+|B|+|C|)。其中,|A|为集合A的元素个数。
【合肥工业大学 2000 五、1（8分）】
3. 知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。【1996 二 (12分)】
类似本题的另外叙述有：
（1）试用类Pascal语言编写过程PROC join（VAR la：link； lb：link）&&&& 实现连接线性表la和lb(lb在后)的算法，要求其时间复杂度为0（1）， 占用辅助空间尽量小。描述所用结构。
【 1997 一、1& (8分)】
（2）设有两个链表，ha为单向链表，hb为单向循环链表。编写算法，将两个链表合并成一个单向链表，要求算法所需时间与链表长度无关。【南京航空航天大学 1997 四（8分）】
4. 顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用类PASCAL语言给出一种高效算法，将LB中元素合到LA中，使新的LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。【北京工业大学 1997 一、2& (12分)】
5. 已知不带头结点的线性链表list，链表中结点构造为（data、link），其中data为数据域，link为指针域。请写一算法，将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以外的任何链结点空间。【 1998 五（15分）】
6. 设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。【东北大学 1996 六 (14分)】
类似本题的另外叙述有：
（1）设一单向链表的头指针为head,链表的记录中包含着整数类型的key域,试设计算法,将此链表的记录按照key递增的次序进行就地排序.【中科院计算所 1999 五、1（10分）】
7. 设 Listhead为一单链表的头指针，单链表的每个结点由一个整数域DATA和指针域NEXT组成，整数在单链表中是无序的。编一PASCAL过程，将 Listhead链中结点分成一个奇数链和一个偶数链，分别由P,Q指向，每个链中的数据按由小到大排列。程序中不得使用 NEW过程申请空间。【1993六( 15分)】
类似本题的另外叙述有：
（1）设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点）。【 2000 四、2（4分）】
(2) 设L为一单链表的头指针，单链表的每个结点由一个整数域 data和指针域NEXT组成，整数在单链表中是无序的。设计算法，将链表中结点分成一个奇数链和一个偶数链，分别由P，Q指向，每个链中的数据按由小到大排列，算法中不得申请新的结点空间。【青岛海洋大学 1999 三（12分）】
(3) 将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。
1) 写出其类型定义：
2) 写出算法。【山东大学 1998 九 (9分)】 【山东工业大学 2000 九（9分）】
8. 已知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法：例：（x,-x,-x,x,x,-x …x）变为（-x,-x,-x…x,x,x）。
【东北大学 1998 二 (15分)】
类似本题的另外叙述有：
（1）设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N]中)。【北京理工大学 1999 八（6分）】
（2）顺序存储的线性表A,其数据元素为整型,试编写一算法,将A拆成B和C两个表,使A中元素值大于等于0的元素放入B,小于0的放入C中.. 要求:
1）表B和C另外设置存储空间;
2）表B和C不另外设置,而利用A的空间.【山东大学 2001 九、1 (12分)】
（3）知线性表（a1, a2,a3,…,an）按顺序存储，且每个元素都是整数均不相同，设计把所有奇数移到所有偶数前边的算法。（要求时间最少，辅助空间最少）【东北大学 1997 三 (15分)】
你可能感兴趣的文章
扫描二维码即可下载
手机做题 随时随地 知识点练习 真题演练
随时随地考研
考研从未如此简单
跨考手机网，考研资讯、考研资料这里都有，精彩在手中
腾讯微信：kkkaoyan
400-883-2220
周一至周日 8:00-18:00

我要回帖

更多关于 冒泡排序时间复杂度 的文章

 

随机推荐