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

admin2019-01-30 42

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

学硕统考专业

相关试题推荐

首次提出“长期共存，互相监督”观念的是在文件()中。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

随机试题

It’sbecomingsomethingofajokealongtheMaine-Canadaborder.Somanybusloadsofretiredpeoplecrisscrossthelinelooking
氨苄西林主要用于治疗
下列选项中不属于安装工程一切险的除外责任的有()。
病例：某护士在临床带教老师的指导下，正在进行无菌技术操作，其任务是铺无菌盘及戴消毒手套。戴无菌手套时，错误的一项是()。
提出“究天人之际，通古今之变”治史思想的史学家是()。
公安工作的基本方针是（）。
WhatisthepurposeofanalyzingthespeedofsoundthroughthePacificOcean?
(1)ItsnowedfuriouslythenightbeforeIsteppedovertheSouthRimoftheGrandCanyon.Itwasmid-May,sothesnowwaswetan
TherailroadsplayedakeyroleinthesettlementoftheWest.Theyprovidedrelativelyeasyaccesstotheregionforthefirst
AFewAspectsofAmericanLifeTravelA)It’ssummertime.FormanyAmericans,thisistheseasontotravel.Why?Becauseschool

最新回复(0)

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

计算机408

学硕统考专业

首次提出“长期共存，互相监督”观念的是在文件()中。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

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

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

It’sbecomingsomethingofajokealongtheMaine-Canadaborder.Somanybusloadsofretiredpeoplecrisscrossthelinelooking

氨苄西林主要用于治疗

下列选项中不属于安装工程一切险的除外责任的有()。

病例：某护士在临床带教老师的指导下，正在进行无菌技术操作，其任务是铺无菌盘及戴消毒手套。戴无菌手套时，错误的一项是()。

提出“究天人之际，通古今之变”治史思想的史学家是()。

公安工作的基本方针是（）。

WhatisthepurposeofanalyzingthespeedofsoundthroughthePacificOcean?

(1)ItsnowedfuriouslythenightbeforeIsteppedovertheSouthRimoftheGrandCanyon.Itwasmid-May,sothesnowwaswetan

TherailroadsplayedakeyroleinthesettlementoftheWest.Theyprovidedrelativelyeasyaccesstotheregionforthefirst

AFewAspectsofAmericanLifeTravelA)It’ssummertime.FormanyAmericans,thisistheseasontotravel.Why?Becauseschool