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

admin2019-05-20 32

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

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

计算机408

学硕统考专业

相关试题推荐

在镇压太平天国的过程中，以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛，试简述这一现象对清末政局的影响。
下列有关《布列斯特和约》的说法中，错误的一项是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
下面对官渡之战的表述正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

随机试题

在Word2010的“段落”对话框中，不可设定段落的【】
Friendsplayanimportantpartinourdailylives,andalthoughwemaytakefriendshipforgranted,weoftendon’tclearlyunder
根据人工辅助能的来源和性质，可分为()、()两类。
女性，16岁，因确诊急性淋巴细胞白血病(L2型)，已化疗3个疗程，骨髓象提示完全缓解，近一周出现头痛头晕，腰穿脑脊液检查提示CSF压力轻度升高，蛋白含量升高，糖含量下降，白细胞数增多，并可找到幼稚细胞。该患者最可能的诊断是
女性病人脱毛应首选何种诊疗措施
AGGTBLCATCALTDASTmEMAO反映肝纤维化的酶是
男，68岁，进行性排尿困难5年，夜尿4～5次。近期曾发生急性尿潴留2次，既往体健。心肺功能正常。前列腺Ⅱ度肿天，血清PSA3．1ng／ml，膀胱残余尿80ml，首选的手术方法是
从事工程建设监理活动，应当遵循的准则包括()。
音乐课程标准和据此编写的教材是实现课程目标的保证。()
一般的日用工业品市场和副食品市场接近()。

最新回复(0)

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

计算机408

学硕统考专业

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

下列有关《布列斯特和约》的说法中，错误的一项是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

下面对官渡之战的表述正确的是()。

“瓜步之战”发生在下列哪两个政权之间?()

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在Word2010的“段落”对话框中，不可设定段落的【】

Friendsplayanimportantpartinourdailylives,andalthoughwemaytakefriendshipforgranted,weoftendon’tclearlyunder

根据人工辅助能的来源和性质，可分为()、()两类。

女性病人脱毛应首选何种诊疗措施

AGGTBLCATCALTDASTmEMAO反映肝纤维化的酶是

男，68岁，进行性排尿困难5年，夜尿4～5次。近期曾发生急性尿潴留2次，既往体健。心肺功能正常。前列腺Ⅱ度肿天，血清PSA3．1ng／ml，膀胱残余尿80ml，首选的手术方法是

从事工程建设监理活动，应当遵循的准则包括()。

音乐课程标准和据此编写的教材是实现课程目标的保证。()

一般的日用工业品市场和副食品市场接近()。