首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
admin
2014-12-08
57
问题
已知两个长度分别为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世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理
文艺复兴第一个人文主义者是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
下列哪个药物属于单环β-内酰胺类抗生素()
患者,女,42岁。近2个月来右上后牙遇冷水及吃甜酸食痛,咬硬物酸软无力,无自发痛史。检查:釉质磨损,浅黄牙本质外露,硬而光滑,探针探划时有一点酸痛难忍。该患者的主诉问题是
A.面、额部B.头侧部C.肩胛部D.腹部E.胸部
某单位的汽车喷漆车间采用二氧化碳灭火系统保护。下列关于二氧化碳灭火系统灭火机理的说法中,正确的是()。
()是工艺过程最基本的组成单位。
嘉业股份公司,在上海证券交易所上市,股本总额8亿元,净资产6亿元,2014年3月5日董事会对以下几种融资方案进行讨论:(1)发行优先股方案。具体内容如下:a.公开发行优先股3亿股,筹资4亿元;b.股息率暂定为6%,以后每年根据市场情况确定股息率;c.若每
党政机关的行文关系有()。
企业内部研究开发项目开发阶段的支出,能确认为无形资产的条件有()
PASSAGETHREEWhat’stheauthor’sattitudetowardsGDPinPara.5?
A、Byfillinginsomeonlineformsaboutlocalcrashhistory.B、Byidentifyingsomeblackspotsofthelocalcommittees.C、Byrec
最新回复
(
0
)