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

admin2019-05-20 62

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

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

计算机408

学硕统考专业

相关试题推荐

在镇压太平天国的过程中，以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛，试简述这一现象对清末政局的影响。
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()
明清时期，我国边疆地区得到进一步开发的前提条件是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
系统阐明社会主义初级阶段理论是在()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

随机试题

热锻模堆焊后应立即进行退火，其目的是降低堆焊层的硬度。()
1岁半小儿，发热6小时，T39℃，惊厥1次，表现为双目凝视，四肢强直抖动，持续3～4分钟。体检：面色红润，咽充血。心肺腹(一)，脑膜刺激征(一)。惊厥最可能的病因是
新生儿头颅血肿多发生的部位在（）
脑血管畸形破裂所致的蛛网膜下腔出血多发生在
U波增高，可见于()
下列说法中正确的是：()
保险公司次级债务的清偿顺序位于()之前。
根据民法基本理论的规定，下列关于民法的表述，不正确的是()。
教育工作中，要做到“因材施教”“长善救失”，这说明()
Mybrotherandsistereach______ownideas.

最新回复(0)

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

计算机408

学硕统考专业

在镇压太平天国的过程中，以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛，试简述这一现象对清末政局的影响。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

明清时期，我国边疆地区得到进一步开发的前提条件是()。

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

系统阐明社会主义初级阶段理论是在()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

热锻模堆焊后应立即进行退火，其目的是降低堆焊层的硬度。()

1岁半小儿，发热6小时，T39℃，惊厥1次，表现为双目凝视，四肢强直抖动，持续3～4分钟。体检：面色红润，咽充血。心肺腹(一)，脑膜刺激征(一)。惊厥最可能的病因是

新生儿头颅血肿多发生的部位在（）

脑血管畸形破裂所致的蛛网膜下腔出血多发生在

U波增高，可见于()

下列说法中正确的是：()

保险公司次级债务的清偿顺序位于()之前。

根据民法基本理论的规定，下列关于民法的表述，不正确的是()。

教育工作中，要做到“因材施教”“长善救失”，这说明()

Mybrotherandsistereach______ownideas.