首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是_______。
知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是_______。
admin
2015-12-30
47
问题
知两个长度分别为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
“我军第二年作战的基本任务是:举行全国性的反攻,即以主力打到外线去,将战争引向国民党统治区域,在外线大量歼敌……”正确体现这一战略方针的军事行动是()
明朝军队的基层组织称为()。
波兰三次被瓜分的时间是()
1933年5月,冯玉祥在张家口组织()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
随机试题
有人说公安工作任务重、压力大,民警牺牲人数多,是高危行业。对此,你怎么看?
Weshould,therefore,learntochooseourwordscarefullyandusethemaccurately,ortheywillmakeourspeechsillyandvulgar
疖肿此愈彼起,不断发生,伴口干唇燥,舌质红,苔薄,脉细数,应首选
下列选项中,能使肾小球有效滤过压升高的是
2×16年1月1日,A公司和B公司共同出资购买一栋写字楼,各自拥有该写字楼50%的产权,用于出租收取租金。合同约定,该写字楼相关活动的决策需要A公司和B公司一致同意方可作出;A公司和B公司的出资比例、收入分享比例和费用分担比例均为各自50%。该写字楼购买价
“想”与“干”是工作的两个步骤,可以先想后干,也可以边想边干,也能不想就干。请你谈谈对于想与干的看法。
牙列的曲线可分为()。
反社会型人格障碍
1.请将下列三个地区的粮食产量的数据建成一个数据表(存放在A1:C4的区域内),其数据表保存在sheet1工作表中。2.对建立的数据表选择“水稻产量(吨)”和“小麦产量(吨)”数据建立“三维簇状柱形图”,图表标题为“粮食产量图”,并将其
WhatdidJimCantalupopromiseataWallStreetmeetingonApril7?
最新回复
(
0
)