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

admin2019-05-20 75

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

学硕统考专业

相关试题推荐

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
唐玄宗为密切与少数民族的关系采取的措施有()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
20世纪的两次世界大战给人类造成巨大灾难，使这两次世界性大战得以发生的因素是()①少数大国争夺世界霸权②以欧洲为中心的国家格局开始发生变化③军国主义政策的推行④英法等大国在战前对法西斯的侵略采取了纵容姑息政策
下列法律文件中，规定内阁对君主负责的是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

随机试题

在狭窄的路段会车时，应做到礼让三先：先慢、先让、先停。
《汉书》是我国第一部【】
根据《联合国国际货物销售合同公约》，关于货物风险转移，下列表述正确的是()
呼吸衰竭最常见的病因是
A．强回声团B．随体位改变而移动C．两者均有D．两者均无胆囊结石表现为
偶然所得按次征收个人所得税。()
一个人的心态直接影响他对事物的看法。悲观的人，把所有的快乐都看成不快乐，好比美酒到充满胆汁的口中也会变苦一样。生命的幸福与困厄，不在于降临的事情本身是苦是乐，而要看我们如何面对这些事。这段文字意在告诉我们()。
一个三位自然数，把它十位上的数字去掉后变成的两位数是原来三位数的七分之一。问这样的三位数有几个?()
对于业务流清晰的系统可以利用(57)贯穿整个测试用例设计过程，在用例中综合使用各种测试方法，对于参数配置类的软件，要用(58)选择较少的组合方式达到最佳效果，如果程序的功能说明中含有输入条件的组合情况，则一开始就可以选用(59)和判定表驱动法。
Probablyforaslongastherehavebeensalesforces,managershavesoughtwaystodeterminewhethertheyareeffectiveornot.

最新回复(0)

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

计算机408

学硕统考专业

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

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

唐玄宗为密切与少数民族的关系采取的措施有()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

下列法律文件中，规定内阁对君主负责的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在狭窄的路段会车时，应做到礼让三先：先慢、先让、先停。

《汉书》是我国第一部【】

根据《联合国国际货物销售合同公约》，关于货物风险转移，下列表述正确的是()

呼吸衰竭最常见的病因是

A．强回声团B．随体位改变而移动C．两者均有D．两者均无胆囊结石表现为

偶然所得按次征收个人所得税。()

一个三位自然数，把它十位上的数字去掉后变成的两位数是原来三位数的七分之一。问这样的三位数有几个?()

Probablyforaslongastherehavebeensalesforces,managershavesoughtwaystodeterminewhethertheyareeffectiveornot.

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()