首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是_______。
知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是_______。
admin
2015-12-30
46
问题
知两个长度分别为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
学硕统考专业
相关试题推荐
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
波兰三次被瓜分的时间是()
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列不是战国时代魏国李悝变法的内容的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
随机试题
世卿世禄制
细胞放射损伤与射线LET
下列哪项不是备洞时意外穿髓的原因
【背景资料】某施工单位承担了一项道路工程的施工任务。工程开工前,项目经理部编制了项目管理实施规划并报监理单位审批,监理工程师审查后,建议施工单位通过调整个别工序作业时间的方法,将路基施工进度计划工期控制在210d内,如图3—1所示。施工单位通过
【背景资料】某施工单位与建设单位签订了路基工程施工承包合同,包括桥涵两座和路基填筑工程,合同工期390天,合同总价5000万元。施工前施工单位向工程师提交了施工组织设计和施工进度计划,如图18420120一6所示。该工程在施工过程中发生了如下情况:
我国的县制始于()。
符有以下稗序段:intr=8:printf("%d\n",r>>1):程序运行后的输出结果是()。
下列描述中错误的是()。
Designofallthenewtoolsandimplementsisbasedoncarefulexperimentswithelectronicinstruments.First,ahuman"guineap
—Excuseme.CanIparkmycarhere?—No,I’mafraidnot.______—Oh,doyouknowofanywherearoundhereIcanpark?—Sorry,I’
最新回复
(
0
)