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

admin2015-12-30 77

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

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

蒙古军西征之后，罗斯处于()的控制之下。

国民政府对日宣战的时间是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

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

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

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

中国第一个资产阶级革命团体兴中会建立的时间是()。

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

A、Theonethatisoutoftown.B、Theonethatisinexpensive.C、Theonethatofferssmallservings.D、Theonethatisneartoth

男性，30岁，患十二指肠溃疡4年，突发上腹剧痛5小时，继而全腹痛、大汗。查体：全腹压痛，反跳痛。考虑有溃疡病穿孔的可能急诊应做哪项检查以明确诊断

关于牙髓组织形成牙本质功能的叙述．不确切的是

“水火既济”为（）两脏本身阴阳动态平衡的重要条件

地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税(　　)。

保险适用的基本原则有()。

设随机变量X，Y相互独立，且P{X=0}=P{X=1}=P{Y≤x}=x，0＜x≤1．求Z=XY的分布函数．

某模拟网站的主页地址是HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录卞，命名为“muxing．txt”。

Dogsreallyareourbestfriends,accordingtoaSwedishstudythatsayscanineownershipcouldreduceheartdisease.Astudyo

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

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

蒙古军西征之后，罗斯处于()的控制之下。

国民政府对日宣战的时间是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

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

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

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

中国第一个资产阶级革命团体兴中会建立的时间是()。

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

A、Theonethatisoutoftown.B、Theonethatisinexpensive.C、Theonethatofferssmallservings.D、Theonethatisneartoth

男性，30岁，患十二指肠溃疡4年，突发上腹剧痛5小时，继而全腹痛、大汗。查体：全腹压痛，反跳痛。考虑有溃疡病穿孔的可能急诊应做哪项检查以明确诊断

关于牙髓组织形成牙本质功能的叙述．不确切的是

“水火既济”为（）两脏本身阴阳动态平衡的重要条件

地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税( )。

保险适用的基本原则有()。

设随机变量X，Y相互独立，且P{X=0}=P{X=1}=P{Y≤x}=x，0＜x≤1．求Z=XY的分布函数．

某模拟网站的主页地址是HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录卞，命名为“muxing．txt”。

Dogsreallyareourbestfriends,accordingtoaSwedishstudythatsayscanineownershipcouldreduceheartdisease.Astudyo

地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税(　　)。