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

admin2019-01-30 22

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
试述西欧城市兴起的原因、方式及其影响。
下列关于基督教的思想来源的叙述，不正确的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

随机试题

当室内通风不良、燃烧处于缺氧状态时，由于氧气的引入导致热烟气发生的爆炸性或快速的燃烧现象，称为轰燃。()
A．乙醇或甲醛B．丙酮或三氯化碳C．胰蛋白酶D．10％福尔马林固定或微火加热固定微生物抗原的固定
Graves病甲状腺功能亢进时最早出现异常的是
吕先生的儿子今年10岁，他打算8年后送儿子去美国读4年大学。已知吕先生目前有生息资产20万元，并打算在未来8年内每年年末再投资2万元用于儿子出国留学的费用。就目前来看，美国留学需要花费30万元，教育费用每年增长8％。资金年化投资报酬率4％。根据以
下列企业中，实行“一人一票制”的是()。
某商场为增值税一般纳税人，2011年1月发生以下购销业务：(1)购入服装两批，均取得增值税专用发票。两张专用发票上注明的货款分别为20万元和36万元，进项税额分剐为3．4万元和6．12万元，其中第一批货物的专用发票尚未到税务机关认证，第二批货物的专用发票
澄江化石群还揭示了以金字塔式结构的能量有序传导作用为特征的生物大尺度统一场的自发产生和演化。随着食肉类捕食能力迅速提高，动物不仅要有坚硬的外壳，还得有发达的视力和活动能力，以便对危险作出快速反应，骨骼化的防护体系便瓦解了。澄江巨型食肉类化石的发现，证实了这
试综合比较自陈量表和投射测验的异同。
清末司法改革后确立的中央最高审判机关是()。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是

最新回复(0)

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

计算机408

学硕统考专业

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

试述西欧城市兴起的原因、方式及其影响。

下列关于基督教的思想来源的叙述，不正确的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

当室内通风不良、燃烧处于缺氧状态时，由于氧气的引入导致热烟气发生的爆炸性或快速的燃烧现象，称为轰燃。()

A．乙醇或甲醛B．丙酮或三氯化碳C．胰蛋白酶D．10％福尔马林固定或微火加热固定微生物抗原的固定

Graves病甲状腺功能亢进时最早出现异常的是

下列企业中，实行“一人一票制”的是()。

试综合比较自陈量表和投射测验的异同。

清末司法改革后确立的中央最高审判机关是()。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值