有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：分别给出算法各部分的时间

admin2016-03-29 45

问题有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
分别给出算法各部分的时间复杂度。

选项

答案本题中的主要操作是依次比较A、B链表中的数据元素值的大小，因此时间复杂度为O(n)。

解析

转载请注明原文地址:https://kaotiyun.com/show/z1Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述第二国际存在的环境及其与修正主义的斗争。

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

我国发明生铁冶炼技术是在()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

下列哪一个不是罗马王政时代的管理机构?()

操作数地址存放在寄存器的寻址方式叫()。

在启动系统中用()控制有记忆功能的气控换向阀，可以消除干扰信号，使管路简化。

论述行政诉讼第三人的特征及其存在情形。

Χ线自被检者的后方射向前方到达胶片的摄影体位为

大城市中金融、贸易、信息和商务办公活动高度集中,并附有购物、文娱、服务等配套设施的地区,称为()。

采用水泥土搅拌桩加固地基时，下述哪些选项的地基土必须通过现场试验确定其适用性?

下列有关股份有限公司股份转让的行为中，符合《中华人民共和国公司法》规定的有()。

社会工作在服务对象层面的目标主要有解救困难、促进发展和(　　)。

12,4,4/3,4/9,()

(2012上项管)对项目的投资效果进行经济评价的方法，有静态分析法和动态分析法。______属动态分析法。

OnedayinSeptember,2001,a7-month-oldsonofanABCproducerinManhattanspenttimeatthenetworkoffices.Hedevelopeda

计算机408

学硕统考专业

简述第二国际存在的环境及其与修正主义的斗争。

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

我国发明生铁冶炼技术是在()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

下列哪一个不是罗马王政时代的管理机构?()

操作数地址存放在寄存器的寻址方式叫()。

在启动系统中用()控制有记忆功能的气控换向阀，可以消除干扰信号，使管路简化。

论述行政诉讼第三人的特征及其存在情形。

Χ线自被检者的后方射向前方到达胶片的摄影体位为

大城市中金融、贸易、信息和商务办公活动高度集中,并附有购物、文娱、服务等配套设施的地区,称为()。

采用水泥土搅拌桩加固地基时，下述哪些选项的地基土必须通过现场试验确定其适用性?

下列有关股份有限公司股份转让的行为中，符合《中华人民共和国公司法》规定的有()。

社会工作在服务对象层面的目标主要有解救困难、促进发展和( )。

12,4,4/3,4/9,()

(2012上项管)对项目的投资效果进行经济评价的方法，有静态分析法和动态分析法。______属动态分析法。

OnedayinSeptember,2001,a7-month-oldsonofanABCproducerinManhattanspenttimeatthenetworkoffices.Hedevelopeda

社会工作在服务对象层面的目标主要有解救困难、促进发展和(　　)。