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

admin2015-12-30 25

问题知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是_______。

选项 A、O(n)
B、O(m×n)
C、O(min(m，n))
D、O(max(m，n))

答案D

解析两个升序链表合并，两两比较表中元素，每比较一次确定一个元素的链接位置(取较小元素，头插法)。当一个链表比较结束后，将另一个链表的剩余元素插入即可。最坏的情况是两个链表中的元素依次进行比较，直到两个链表都到表尾，即每个元素都经过比较，时间复杂度为O(m+n)=0(max(m，n))。

转载请注明原文地址:https://jikaoti.com/ti/JFajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列不属于凯末尔主义内容的是()。

波兰三次被瓜分的时间是()

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

维也纳会议争论的焦点问题是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

下列不是战国时代魏国李悝变法的内容的是()

欧洲历史上第一部系统完备的法典是()。

城市形象不是_的，它会随着一座城市的发展需要而产生相应的变化，因此，对于城市形象的研究也应当_。依次填入画横线部分最恰当的一项是：

关于妊娠糖尿病的叙述哪个不对

首先诊断可能为最恰当的处理是

泽泻具有的功效是

具有投资少、风险小、周期短、收益高等项目诉求的利益相关方是()。

对于每项资产来说，风险与投资收益率的关系可正确表示为(　　)。

请你根据古代纪年、纪月、记时的有关知识解释下面问题。古代记月，用“孟、仲、季”分别记一年四季中的三个月，仲春、季夏、仲秋、孟冬依次指农历的___月、_月、_月、___月。

Ispenthalfanhour()thisdifficultmathproblem.

A、Thetimeisfast.B、Thankyouverymuch.C、Itistoolate.D、No,I’msorry.Idon’thaveawatch.DCanyoupleasetellmethe

BanSugaryDrinks—ThatWillAddFueltotheObesityWarA)OnatrainlastThursday,Isatoppositeamanwhowassofathefille

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

计算机408

学硕统考专业

下列不属于凯末尔主义内容的是()。

波兰三次被瓜分的时间是()

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

维也纳会议争论的焦点问题是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

下列不是战国时代魏国李悝变法的内容的是()

欧洲历史上第一部系统完备的法典是()。

城市形象不是_________的，它会随着一座城市的发展需要而产生相应的变化，因此，对于城市形象的研究也应当_________。依次填入画横线部分最恰当的一项是：

关于妊娠糖尿病的叙述哪个不对

首先诊断可能为最恰当的处理是

泽泻具有的功效是

具有投资少、风险小、周期短、收益高等项目诉求的利益相关方是()。

对于每项资产来说，风险与投资收益率的关系可正确表示为( )。

请你根据古代纪年、纪月、记时的有关知识解释下面问题。古代记月，用“孟、仲、季”分别记一年四季中的三个月，仲春、季夏、仲秋、孟冬依次指农历的_______月、_______月、_______月、_______月。

Ispenthalfanhour()thisdifficultmathproblem.

A、Thetimeisfast.B、Thankyouverymuch.C、Itistoolate.D、No,I’msorry.Idon’thaveawatch.DCanyoupleasetellmethe

BanSugaryDrinks—ThatWillAddFueltotheObesityWarA)OnatrainlastThursday,Isatoppositeamanwhowassofathefille

城市形象不是_的，它会随着一座城市的发展需要而产生相应的变化，因此，对于城市形象的研究也应当_。依次填入画横线部分最恰当的一项是：

对于每项资产来说，风险与投资收益率的关系可正确表示为(　　)。

请你根据古代纪年、纪月、记时的有关知识解释下面问题。古代记月，用“孟、仲、季”分别记一年四季中的三个月，仲春、季夏、仲秋、孟冬依次指农历的___月、_月、_月、___月。