首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
admin
2014-12-08
25
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
评析郑和下西洋的历史条件和意义。
下列选项中,对东汉度田问题的描述中,不正确的是()
中国近代第一所外语学校、同时也是新式学堂的是()。
1543年发表解剖学专著《人体结构论》的是()。
明清时期继续采取“重农抑商”的政策,结果导致了()。
E-mail中的存取协议IMAP与.POP3协议的差别包括()。
用极限法测定差别阈限时,在每次渐增系列试验中,其阈限的下限值应取
随机试题
氯霉素为广谱速效抑菌药,其不良反应包括
下列选项中,属于无形资产的基本特点的是()
下列《马伶传》的句子中具有讽刺意义的是
A.虚寒证B.虚热证C.真寒假热证D.真热假寒证E.阴阳两虚证阴盛格阳引起的病理变化是
一患者因车祸伤及颅面部,由一过性昏迷病史,急诊检查发现面中份凹陷,眶周淤血,咬合错乱,后牙早接触,前牙开。应首先做哪项辅助检查
传染病爆发流行时,经省级政府决定对疫区实行封锁措施,此类传染病的类别和处理措施,属于
下列作家与他们的号、字、谥号、别称对应有误的一项是()。
计算机的核心处理器是中央处理器,俗称CPU,CPU的主要部件包括()
公司所有者与其经营者之间利益协调的主要途径是()
ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto
最新回复
(
0
)