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

admin2019-01-30 43

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：“古之有国家迫于危亡者，不过守与奔而已。今以守无人，以奔则无地，所以諰諰然惟冀阁下之见哀而赦已，前者连奉书，愿削去旧号，是天地之间，皆大金之国，而尊无二上，亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
简述马歇尔计划的客观作用。
如何认识“农奴制再版”现象?
分析美国独立战争和南北战争的异同。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
编写判定给定的二叉树是否是二叉排序树的函数。
字长16位的补码定点小数的表示范围是()。

随机试题

如果仅靠膳食难以使钙摄取量达到推荐量标准，则应强化钙的供给。()
Wehaverevisedtheproject______therecentdevelopments.
高侧壁急性心肌梗死特征性心电图改变出现的导联是
患者，女性，66岁。高血压22年，近年来血压有时高达210／110mmHg，在治疗的同时，加强对患者的健康生活指导对她的健康生活指导，下列哪项是错误的
关于交易性金融资产的计量，下列说法中正确的是()。
Theyoungmanusedto______towork,butheisusedto______toworknow.
打印一份稿件，小张5小时可以打完这份稿件的1／3，小李3小时可以打完这份稿件的1／4，如果两人合打多少小时可以完成?()
About20ofthepassengerswhowereinjuredinaplanecrasharesaidtobein______condition.
下面关于SDH(同步数字序列)技术说法正确的是()。
设计一个文件名和表单名均为：rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-17所示，表单中有两个下拉列表框(Combo1和Comb02)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSourc

最新回复(0)

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

计算机408

学硕统考专业

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

简述马歇尔计划的客观作用。

如何认识“农奴制再版”现象?

分析美国独立战争和南北战争的异同。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

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

编写判定给定的二叉树是否是二叉排序树的函数。

字长16位的补码定点小数的表示范围是()。

如果仅靠膳食难以使钙摄取量达到推荐量标准，则应强化钙的供给。()

Wehaverevisedtheproject______therecentdevelopments.

高侧壁急性心肌梗死特征性心电图改变出现的导联是

患者，女性，66岁。高血压22年，近年来血压有时高达210／110mmHg，在治疗的同时，加强对患者的健康生活指导对她的健康生活指导，下列哪项是错误的

关于交易性金融资产的计量，下列说法中正确的是()。

Theyoungmanusedto______towork,butheisusedto______toworknow.

打印一份稿件，小张5小时可以打完这份稿件的1／3，小李3小时可以打完这份稿件的1／4，如果两人合打多少小时可以完成?()

About20ofthepassengerswhowereinjuredinaplanecrasharesaidtobein______condition.

下面关于SDH(同步数字序列)技术说法正确的是()。

设计一个文件名和表单名均为：rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-17所示，表单中有两个下拉列表框(Combo1和Comb02)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSourc

Theyoungmanusedtotowork,butheisusedtotoworknow.