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

admin2019-01-30 21

问题已知两个长度分别为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/N4Ri777K

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
中华人民共和国恢复在联合国合法席位的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
试述西欧城市兴起的原因、方式及其影响。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是()。

随机试题

下列关于休克微循环收缩期生理变化的描述，错误的是
下列不能作为注射剂的抗氧剂的是
对职务发明创造的发明人给予的奖金最少不低于200元。(　　)
某市卷烟厂为增值税一般纳税人，主要生产销售卷烟，2009年7月发生下列经济业务：(1)从农业生产者手中收购烟叶一批，支付价款500000元，按规定支付了价外补贴，并同时缴纳烟叶税110000元，开具收购凭证，已验收入库；(2)将上述收购的烟
王某年满14周岁，因其发明专利而取得了一笔可观的收入。其叔叔居住在贫困山区，生活困难。其父在征得王某的口头同意后，将王某专利收入中的2000元以王某的名义赠与王某的叔叔。下列对该赠与行为的效力表述正确的是()。
体现了教师追求真理、探索真理、捍卫真理的科学精神的优秀品质是()。
二十世纪七八十年代，兰州西固区出现了国内首次光化学烟雾污染，此后，京津唐、珠三角、长三角地区均发生过光化学烟雾污染。近些年，光化学污染越发严重，发生次数越来越多。在晴天，天气比较稳定的时候，PM2．5和臭氧浓度都非常高，易形成灰霾和光化学烟雾的混合污染状态
长江：青海
Mr.Brownis______respectedbyhiscolleagues.
Marynevertellsanyonewhatshedoesfora().

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

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

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是()。

下列关于休克微循环收缩期生理变化的描述，错误的是

下列不能作为注射剂的抗氧剂的是

对职务发明创造的发明人给予的奖金最少不低于200元。( )

王某年满14周岁，因其发明专利而取得了一笔可观的收入。其叔叔居住在贫困山区，生活困难。其父在征得王某的口头同意后，将王某专利收入中的2000元以王某的名义赠与王某的叔叔。下列对该赠与行为的效力表述正确的是()。

体现了教师追求真理、探索真理、捍卫真理的科学精神的优秀品质是()。

长江：青海

Mr.Brownis______respectedbyhiscolleagues.

Marynevertellsanyonewhatshedoesfora().

对职务发明创造的发明人给予的奖金最少不低于200元。(　　)