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

admin2019-08-15 46

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/o3GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

晚清时期下列武装力量出现的先后顺序是

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

CSMA／CA是如何实现“冲突避免”的?

A．阿昔洛韦B．更昔洛韦C．喷昔洛韦D．奥司他韦E．泛昔洛韦属于前体药物的是()。

反光膜夜间的色度性能指标只有色品坐标。()

热轧钢筋的强度标准值是根据以下哪一项强度确定的?[2004年第60题]

下列关于工程项目管理组织机构形式的表述中，正确的是(　　)。

根据《关于印发水利建设市场主体信用评价管理暂行办法的通知》(水建管[2015]377号)，下列行为中，属于严重失信行为的是()。

在下列项目中，属于期间费用账户的有()。

已知(axy2一y3cosx)dx+(1+bsinx+3x2y2)dy是某一函数的全微分，则a，b取值分别为

设曲线积分∫Lxy2dx+yφ(x)dy与路径无关，其中φ(x)具有连续的导数且φ(0)=0，计算∫(0，0)(1，1)xy2dx+yφ(x)dy的值．

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

晚清时期下列武装力量出现的先后顺序是

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

CSMA／CA是如何实现“冲突避免”的?

A．阿昔洛韦B．更昔洛韦C．喷昔洛韦D．奥司他韦E．泛昔洛韦属于前体药物的是()。

反光膜夜间的色度性能指标只有色品坐标。()

热轧钢筋的强度标准值是根据以下哪一项强度确定的?[2004年第60题]

下列关于工程项目管理组织机构形式的表述中，正确的是( )。

根据《关于印发水利建设市场主体信用评价管理暂行办法的通知》(水建管[2015]377号)，下列行为中，属于严重失信行为的是()。

在下列项目中，属于期间费用账户的有()。

已知(axy2一y3cosx)dx+(1+bsinx+3x2y2)dy是某一函数的全微分，则a，b取值分别为

设曲线积分∫Lxy2dx+yφ(x)dy与路径无关，其中φ(x)具有连续的导数且φ(0)=0，计算∫(0，0)(1，1)xy2dx+yφ(x)dy的值．

下列关于工程项目管理组织机构形式的表述中，正确的是(　　)。