首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是_______。
知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是_______。
admin
2015-12-30
17
问题
知两个长度分别为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
学硕统考专业
相关试题推荐
国民政府对日宣战的时间是()。
下列不属于凯末尔主义内容的是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
“文化大革命”发动的两个纲领性文件是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
下列关于明朝设立内阁的相关表述不正确的是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
北魏建立和统一的时间分别是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
随机试题
若吹扫和试压均使用天然气,则()。
沉淀重量法测定应具备的条件是
A.嵌顿性股疝B.肠蛔虫团堵塞C.急性乙状结肠扭转D.急性肠套叠E.肠系膜上动脉栓塞以严重的症状和轻微的腹部体征不相称为其特点的是
政府采购项目的采购合同自签订之日起10个工作日内,采购人应当将合同副本报同级政府采购监督管理部门和有关部门备案。()
家庭生命周期在金融理财上的运用主要包括,金融理财师帮助客户根据其家庭生命周期设计适合客户的()
居民甲将其拥有的一处房产给居民乙,双方签订房屋权属转移合同并按规定办理了房屋产权过户手续。下列关于契税和印花税的表述中,正确的有()。
我国是世界上唯一一个能够制造实用化、精密化深紫外全固态激光器的国家。()
“空”的第六笔是_____。
计算机的内存储器比外存储器
DouglassCompany(hereafter(以下)referredtoastheBuyer)asonepartyandAnhuiImportandExportCorporation(hereafterreferre
最新回复
(
0
)