已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

admin2019-05-20 53

问题已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

选项 A、O(l)
B、O(ls)
C、O(min(l，s))
D、O(max(l，s))

答案D

解析在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。

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

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

计算机408

学硕统考专业

相关试题推荐

简述日本大化改新改革的内容及其影响。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
关于清代我国疆域的叙述，下列()不正确。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

随机试题

对夹套式换热器而言，用蒸汽加热时应使蒸汽由夹套下部进入。 ()
大出血时，同时伴随少气乏力的表现其原理是（）
事件一中，发包方以通知书形式要求提前工期是否合法?说明理由。事件三中，发包方拒绝签认设计变更增加费是否违约?说明理由。
钢管混凝土施工质量的检测方法为()。
2013年甲企业拥有房产14栋，原值共计13500万元，具体使用情况如下：(1)3栋在2012年底已经被有关部门认定为危险房屋，2013年4月1日起停止使用，房产原值共计2000万元。(2)8栋用于生产经营活动，房产原值共计10000万元。(3)
病例：患者，男，52岁，1周前抬重物后腰痛，可放射至右下肢，腰部活动受限。查体：腰僵直，屈伸均受限，直腿抬高50°，加强试验阳性，膝踝反射正常，拇趾背伸力减弱。如果该患者反复发作1年，症状逐渐加重，其最佳的处理措施是()。
某公司规定，门窗每3天擦拭一次，绿化植物每5天浇一次水，消防设施每2天检查一次。如果上述三项工作刚好集中在星期三都完成了，那么下一次三项工作集中在同一天完成是在()。
“范增数目项王。”句中“目”的意思是()。
某公司分配给人事部的IP地址块为159.167.159.224/27，分配给培训部的IP地址块为159.167.159.208/28，分配给销售部的IP地址块为159.167.159.192/28，那么这三个地址块经过聚合后的地址为()
Chinesepeoplearenowenjoyingbetterdentalheath,asshownbythedeclining______oftoothdecay.

最新回复(0)

已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

计算机408

学硕统考专业

简述日本大化改新改革的内容及其影响。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

关于清代我国疆域的叙述，下列()不正确。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

对夹套式换热器而言，用蒸汽加热时应使蒸汽由夹套下部进入。 ()

大出血时，同时伴随少气乏力的表现其原理是（）

事件一中，发包方以通知书形式要求提前工期是否合法?说明理由。事件三中，发包方拒绝签认设计变更增加费是否违约?说明理由。

钢管混凝土施工质量的检测方法为()。

2013年甲企业拥有房产14栋，原值共计13500万元，具体使用情况如下：(1)3栋在2012年底已经被有关部门认定为危险房屋，2013年4月1日起停止使用，房产原值共计2000万元。(2)8栋用于生产经营活动，房产原值共计10000万元。(3)

某公司规定，门窗每3天擦拭一次，绿化植物每5天浇一次水，消防设施每2天检查一次。如果上述三项工作刚好集中在星期三都完成了，那么下一次三项工作集中在同一天完成是在()。

“范增数目项王。”句中“目”的意思是()。

某公司分配给人事部的IP地址块为159.167.159.224/27，分配给培训部的IP地址块为159.167.159.208/28，分配给销售部的IP地址块为159.167.159.192/28，那么这三个地址块经过聚合后的地址为()

Chinesepeoplearenowenjoyingbetterdentalheath,asshownbythedeclining______oftoothdecay.