首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
admin
2014-12-08
26
问题
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
选项
A、O(n)
B、O(m×n)
C、O(min(m,n))
D、O(max(m,n))
答案
D
解析
m、n是两个升序链表,长度分别为m和n。在合并过程中,最坏的情况是两个链表中的元素依次进行比较,比较的次数最少是m和n中的最小值。
转载请注明原文地址:https://kaotiyun.com/show/tpxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对西欧封建社会的说法不正确的是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
比较20世纪30年代和70年代的资本主义经济危机,试析两次危机的起因、特征及危机治理的理论对策和政策实践。(华东师范大学2004年世界通史真题)
试述中国共产党诞生的历史条件和意义。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
解放军渡江战役中横渡长江的东西两个攻击点是()。
把中国第一次工人运动的高潮推向顶点的是()。
随机试题
石斛入汤剂宜
凡具有中华人民共和国国籍的人都是中华人民共和国()。
脑瘤之风毒上扰证的选方是
A、鸡血藤B、大血藤C、川木通D、钩藤E、通草断面韧皮部有树脂状分泌物,与木质部相间排列呈3~8个偏心性半圆形环
根据城市基础设施的支持能力或自然资源供应能力计算城市人口的方法称之为:
中国著名的“四大名绣”是指什么?
下列我国的世界遗产不属于多省联合申遗的是:
“酸葡萄”心理体现的心理防御机制主要是
请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:9999
EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocket-sizedpricelist.Readingoldcopiesmakesamateur
最新回复
(
0
)