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

admin2019-01-30 21

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
北约和华约两个组织对峙近半个世纪，其影响是()。
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
若磁盘的转速提高一倍，则()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

假如你是一家数码产品公司经理，你需要到一所高校进行一次面谈。经过协商，该所高校的音乐爱好者协会推荐了10名志愿者，你将与他们面谈。请举出有效的口头表达中个人素质的5个方面。
周女士，35岁，被确诊为2型糖尿病后，对已经出现的症状不注意，认为没有严重到必须立即就医的程度而耽误了治疗，其行为属于
患儿，2岁，肠套叠6小时，主要的处理措施是
被授权组织是指依照法律、法规授权而行使特定行政职能的非国家机关组织，其在行使法律、法规授权的行政职能时，成为()。
Mr.Whiterhasbeen______(缺席的)fromworkfordays,soheknowsnothingaboutournewplan.
1939年2月,中央决定在党的高级组织内成立社会部,其主要任务是()。
根据Z市口岸工作联席联络员会议制度的年度计划，结合2019年口岸开放工作任务要求，市口岸工作领导小组办公室决定召开Z市口岸工作联络员会议暨开放工作座谈会，并将有关事项通知驻Z市口岸有关单位、县（区）、功能区口岸办（局）。假如你是Z市口岸
埋藏物：是指长期埋藏于地下已不能明确其所有人的物。埋藏物具有以下特点：所有人不明、埋藏于他物之中，且不是显而易见、不是具有历史、艺术和科学价值的文物。请根据上述定义，下列属于埋藏物的一项是()。
Takingacell,practicallyanycell,fromyourbody,thetheorygoes,andthroughappropriatebiologicaltinkering(摆弄)youcan
Questions29-35DothefollowingstatementsreflecttheviewsofthewriterinReadingPassage39.Inboxes29-35onyouranswer

最新回复(0)

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

计算机408

学硕统考专业

北约和华约两个组织对峙近半个世纪，其影响是()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

若磁盘的转速提高一倍，则()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

假如你是一家数码产品公司经理，你需要到一所高校进行一次面谈。经过协商，该所高校的音乐爱好者协会推荐了10名志愿者，你将与他们面谈。请举出有效的口头表达中个人素质的5个方面。

周女士，35岁，被确诊为2型糖尿病后，对已经出现的症状不注意，认为没有严重到必须立即就医的程度而耽误了治疗，其行为属于

患儿，2岁，肠套叠6小时，主要的处理措施是

被授权组织是指依照法律、法规授权而行使特定行政职能的非国家机关组织，其在行使法律、法规授权的行政职能时，成为()。

Mr.Whiterhasbeen______(缺席的)fromworkfordays,soheknowsnothingaboutournewplan.

1939年2月,中央决定在党的高级组织内成立社会部,其主要任务是()。

埋藏物：是指长期埋藏于地下已不能明确其所有人的物。埋藏物具有以下特点：所有人不明、埋藏于他物之中，且不是显而易见、不是具有历史、艺术和科学价值的文物。请根据上述定义，下列属于埋藏物的一项是()。

Takingacell,practicallyanycell,fromyourbody,thetheorygoes,andthroughappropriatebiologicaltinkering(摆弄)youcan

Questions29-35DothefollowingstatementsreflecttheviewsofthewriterinReadingPassage39.Inboxes29-35onyouranswer