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

admin2019-05-20 76

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

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

计算机408

学硕统考专业

相关试题推荐

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
下列法律文件中，规定内阁对君主负责的是()。
下面哪部经典是我国最早的官方史书?()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

安静时，细胞内、外正常Na+和K+浓度差的维持是由于()
既能平肝潜阳，又能清肝明目、镇惊安神的药物是
患者，男。血清CH50升高，血小板聚集，血管出现渗出、水肿。最可能的诊断为
患者，女，52岁。缘于暴怒，突然昏倒，不省人事，牙关紧闭，面赤唇紫，舌红，脉多沉弦。证属
地下工程无论何种防水等级，变形缝均应选用()防水措施。
根据上级政府的工作安排，某市决定开展该地区的土地调查工作。现已完成了土地权属调查的工作，下一步的主要任务是完成该地区农村土地利用现状分类调查的工作。1．测区概况测区为一个地级市，总面积约6000km2。全测区以丘陵地为主，测区东部有少量
如果股票价格上升,则该股票的看跌期权价格(),它的看涨期权价格()
耐久年限在5～20年的建筑称为()
幼儿在认识“方”“万”和“日”“月”等形近符号时出现混淆，这是()所致。
党的十八届三中全会提出：创新社会治理，必须着眼于维护最广大人民根本利益，最大限度增加和谐，增强社会发展活力，提高社会治理水平，全面推进平安中国建设，维护国家安全，确保人民安居乐业、社会安定有序。创新社会治理体制

最新回复(0)

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

计算机408

学硕统考专业

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

下列法律文件中，规定内阁对君主负责的是()。

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

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

安静时，细胞内、外正常Na+和K+浓度差的维持是由于()

既能平肝潜阳，又能清肝明目、镇惊安神的药物是

患者，男。血清CH50升高，血小板聚集，血管出现渗出、水肿。最可能的诊断为

患者，女，52岁。缘于暴怒，突然昏倒，不省人事，牙关紧闭，面赤唇紫，舌红，脉多沉弦。证属

地下工程无论何种防水等级，变形缝均应选用()防水措施。

如果股票价格上升,则该股票的看跌期权价格(),它的看涨期权价格()

耐久年限在5～20年的建筑称为()

幼儿在认识“方”“万”和“日”“月”等形近符号时出现混淆，这是()所致。