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

admin2019-01-30 19

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

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

计算机408

学硕统考专业

相关试题推荐

首次提出“长期共存，互相监督”观念的是在文件()中。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
唐代最高监察机关，负责中央和地方监察工作的机构是()。
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
中华人民共和国恢复在联合国合法席位的时间是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：

随机试题

简述“教学过程是教养与教育的统一”的内涵。
A．血尿B．卟啉尿C．肌红蛋白尿D．血红蛋白尿E．药物性红尿经产奶牛，3天前食欲下降，体温38．5℃，呼吸每分钟28次，脉搏每分钟85次，结膜苍白、黄染。排尿次数增加，但每次排尿量相对减少，尿液呈暗红色。该红尿病例最可能的红尿性质是
以不衰减的形式沿可兴奋细胞膜传导的电活动是
《一般工业固体废物贮存、处置场污染控制标准》(GB18599—2001)中规定，有关第1类一般工业固体废物的说法正确的是()。
在国际上，对项目经理的地位和作用表述不正确的是()。
纳税人以自产的液体盐加工固体盐、按固体盐税额征税，以加工的固体盐数量为课税数量。纳税人以外购的液体盐加工固体盐，其加工固体盐所耗用液体盐的已纳税额准予抵扣。()
注重学生技能技巧培养的是教学过程的()。
随着人们的生活和工作逐渐进入高楼大厦，人们接触日光的机会变少，研究发现，日光是合成维生素D的必要条件，而维生素D是促进钙吸收的关键因素。因此有人得出结论：现代人更容易患骨质疏松等因缺钙引起的疾病。以下哪项为真，最能质疑上述结论?
用差别阈限的方法制作等距量表，其结果会支持()
AcademyAwardnominees(被提名的人)whogohomeempty-handedmaynothaveashinyOscarto【B1】______,buttheymayturnouttobetheb

最新回复(0)

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

计算机408

学硕统考专业

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

唐代最高监察机关，负责中央和地方监察工作的机构是()。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

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

试析第三次科学技术革命对人类社会和历史进程的影响。

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

简述“教学过程是教养与教育的统一”的内涵。

以不衰减的形式沿可兴奋细胞膜传导的电活动是

《一般工业固体废物贮存、处置场污染控制标准》(GB18599—2001)中规定，有关第1类一般工业固体废物的说法正确的是()。

在国际上，对项目经理的地位和作用表述不正确的是()。

纳税人以自产的液体盐加工固体盐、按固体盐税额征税，以加工的固体盐数量为课税数量。纳税人以外购的液体盐加工固体盐，其加工固体盐所耗用液体盐的已纳税额准予抵扣。()

注重学生技能技巧培养的是教学过程的()。

用差别阈限的方法制作等距量表，其结果会支持()

AcademyAwardnominees(被提名的人)whogohomeempty-handedmaynothaveashinyOscarto【B1】______,buttheymayturnouttobetheb