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

admin2019-05-20 35

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

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

计算机408

学硕统考专业

相关试题推荐

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
二战中，中国进行百团大战时，欧洲战场正在进行（）。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
UDP的报文头部不包括()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

商务谈判的技巧有_______。
病人学习目标中的认知目标是指（）
患者，女，38岁。子宫内膜异位症病史1年。该患者最主要的临床表现是
A．执业药师的执业义务B．执业药师的执业权力C．执业药师的执业责任D．执业药师的执业权利E．执业药师的执业行为规范在患者生命安全存在危险的特殊情况下，紧急提供处方药品，而事后如实记录，并及时向有关部门报告，这是()
根据以下资料。回答问题。2010年，我国共投入研究与试验发展(R&D，以下简称R&D)经费7062．6亿元，比上年增长21．7％；R&D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。从活动类型看，全国用于基
毛泽东的诗词手稿，________了一位伟大的革命家、政治家的雄才大略和宽广胸怀，书风豪迈超尘，________宏阔磅礴，具有强大的振奋力和感召力。填入划横线部分最恰当的一项是：
(2014年真题)关于法律部门与法律体系的关系，下列表述正确的有()。
核心价值观是一定社会形态社会性质的集中体现，在社会思想观念体系中处于主导地位，决定着社会制度、社会运行的基本原则，制约着社会发展的基本方向。社会主义核心价值观的基本原则是()
下列关于关系的叙述中，不正确的是()。
Howtoliveto100Agrowingbodyofresearchsuggeststhatchronicillnessisnotaninevitableconsequenceofaging,butmo

最新回复(0)

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

计算机408

学硕统考专业

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

二战中，中国进行百团大战时，欧洲战场正在进行（）。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

UDP的报文头部不包括()。

商务谈判的技巧有_______。

病人学习目标中的认知目标是指（）

患者，女，38岁。子宫内膜异位症病史1年。该患者最主要的临床表现是

根据以下资料。回答问题。2010年，我国共投入研究与试验发展(R&D，以下简称R&D)经费7062．6亿元，比上年增长21．7％；R&D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。从活动类型看，全国用于基

毛泽东的诗词手稿，________了一位伟大的革命家、政治家的雄才大略和宽广胸怀，书风豪迈超尘，________宏阔磅礴，具有强大的振奋力和感召力。填入划横线部分最恰当的一项是：

(2014年真题)关于法律部门与法律体系的关系，下列表述正确的有()。

核心价值观是一定社会形态社会性质的集中体现，在社会思想观念体系中处于主导地位，决定着社会制度、社会运行的基本原则，制约着社会发展的基本方向。社会主义核心价值观的基本原则是()

下列关于关系的叙述中，不正确的是()。

Howtoliveto100Agrowingbodyofresearchsuggeststhatchronicillnessisnotaninevitableconsequenceofaging,butmo

毛泽东的诗词手稿，了一位伟大的革命家、政治家的雄才大略和宽广胸怀，书风豪迈超尘，宏阔磅礴，具有强大的振奋力和感召力。填入划横线部分最恰当的一项是：