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

admin2019-05-20 53

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

学硕统考专业

相关试题推荐

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
下列哪一部不是柏拉图的作品?()
清廷实行厘金制度的时间是（）。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?

随机试题

甲股份有限公司(以下简称“甲公司”)是一家上市公司，与股权投资有关的资料如下：(1)甲公司与乙公司均为增值税一般纳税人，适用的增值税税率为17％，适用的所得税税率均为25％，所得税均采用资产负债表债务法核算。2×16年1月1日，甲公司以定向增发普
A、Potatochips.B、Chicken.C、Cereal.D、Fish.A题目问医生建议病人应避免哪些食物。医生建议注意饮食，可以继续食用鸡肉和鱼肉，但不要吃薯条和煎蛋。因而答案是A。
A．气分B．血分C．卫分D．肝火痰气凝结E．脉络涩滞，瘀血内阻
A．衣原体感染B．支原体感染C．结核杆菌感染D．犬组织胞浆菌病E．猪密螺旋体性痢疾乙酰甲喹适用于治疗
《中药品种保护条例》的适用范围包括()
在我国，公有公共设施致害导致的赔偿属于()。
在()情况下，雇主可以立即向承包商发出终止合同的通知，并要求承包商离开现场。
“所有者权益变动表”采用矩阵形式列示。()
1904年，由清政府颁布并首次在全国范围内实施的学制是()。
Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____

最新回复(0)

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

计算机408

学硕统考专业

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

下列哪一部不是柏拉图的作品?()

清廷实行厘金制度的时间是（）。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

A、Potatochips.B、Chicken.C、Cereal.D、Fish.A题目问医生建议病人应避免哪些食物。医生建议注意饮食，可以继续食用鸡肉和鱼肉，但不要吃薯条和煎蛋。因而答案是A。

A．气分B．血分C．卫分D．肝火痰气凝结E．脉络涩滞，瘀血内阻

A．衣原体感染B．支原体感染C．结核杆菌感染D．犬组织胞浆菌病E．猪密螺旋体性痢疾乙酰甲喹适用于治疗

《中药品种保护条例》的适用范围包括()

在我国，公有公共设施致害导致的赔偿属于()。

在()情况下，雇主可以立即向承包商发出终止合同的通知，并要求承包商离开现场。

“所有者权益变动表”采用矩阵形式列示。()

1904年，由清政府颁布并首次在全国范围内实施的学制是()。

Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____