首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是_______。
知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是_______。
admin
2015-12-30
29
问题
知两个长度分别为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
20世纪初,革命派与改良派论战的中心问题是()。
波兰三次被瓜分的时间是()
下列关于明朝设立内阁的相关表述不正确的是()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
苏联在哪次会议上通过了社会主义工业化方针,并在此之后开始了大规模的工业化建设?()。
对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古
维也纳会议争论的焦点问题是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
重庆谈判的焦点问题是()
随机试题
世界上最早的纸币“交子”出现于()。
女性,46岁,发现左乳腺肿物1周,无痛,既往无乳头溢液史。查体:左乳中央区可触及直径1.5cm、边界尚清、质地较硬的肿块,乳头略有内陷,无水肿,腋窝淋巴结未触及。患者最可能诊断为
反映远端肾小管功能的试验是
下列哪项不是血瘀证的表现
按疼痛性质分类,下列属于钝痛的是()。
中方甲公司与英国乙公司之间决定在中国南京设立一家中外合资经营企业,在设立过程中,对于合资的协议、合同、章程理解正确的是:
“谁在背后不议人,谁人背后无人议”,对此你是怎么理解的?
Noonecan【C1】______HowardSchultzofinactionsincehereturnedaschiefexecutiveofStarbucks,thefirmhebuiltintoamulti
堆排序最坏情况下的时间复杂度为
Nogoods(商品)orservesaregivenfree.Asweknow,wegetmanythingsbypaymentofmoney,andpeoplereceivemoneyforsomany
最新回复
(
0
)