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

admin2015-12-30 48

问题知两个长度分别为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://kaotiyun.com/show/L7xi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

戊戌政变发生的时间是()。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

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

中古时代实行索贡巡行赋税征收方式的国家是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

根据GB／T15169—94《钢熔化焊手焊工资格考试方法》的规定，试件进行弯曲试验时，如采用辊筒弯曲，其弯轴直径可为试件厚度的4倍。()

下列对医德修养的意义，表述正确的是

下列不属于辨证内容的是

总会计师负责组织的工作主要包括()。

下列关于金融工具和金融市场的叙述，错误的是(　　)。

发料凭证汇总表属于()。

Thefirsttimecouldhavebeenchalkeduptocharmingidiosyncrasy.Thesecondseemedlikeanefforttobringsomelevitytoac

A、Consideration.B、Courage.C、Fairness.D、Awareness.D根据句(6)可知，当主持人问苏珊对于那些要来美国但是并不知道她所说的那些讨论风格的人有什么实际的建议时，苏珊认为意识到讨论风格的不同是最重要的，因此

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

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

戊戌政变发生的时间是()。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

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

中古时代实行索贡巡行赋税征收方式的国家是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

根据GB／T15169—94《钢熔化焊手焊工资格考试方法》的规定，试件进行弯曲试验时，如采用辊筒弯曲，其弯轴直径可为试件厚度的4倍。()

下列对医德修养的意义，表述正确的是

下列不属于辨证内容的是

总会计师负责组织的工作主要包括()。

下列关于金融工具和金融市场的叙述，错误的是( )。

发料凭证汇总表属于()。

Thefirsttimecouldhavebeenchalkeduptocharmingidiosyncrasy.Thesecondseemedlikeanefforttobringsomelevitytoac

A、Consideration.B、Courage.C、Fairness.D、Awareness.D根据句(6)可知，当主持人问苏珊对于那些要来美国但是并不知道她所说的那些讨论风格的人有什么实际的建议时，苏珊认为意识到讨论风格的不同是最重要的，因此

下列关于金融工具和金融市场的叙述，错误的是(　　)。