首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
admin
2014-12-08
61
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
日本圣德太子摄政时期,规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()。
火的使用,是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
第一国际成立的时间是()。
文艺复兴第一个人文主义者是()。
简述西欧经济一体化的原因、进程和意义。
以下选项不属于希腊城邦的形成方式和途径的是()。
“两个凡是”
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
随机试题
长腿石膏管型可用于下列哪种骨折的治疗
手工冲洗显影温度范围是
患者,男,58岁。突然昏仆,不省人事,口吐涎沫,喉中痰鸣,面色晦暗,苔白腻、脉滑。其辨证为
对于过小牙在做全冠修复时,牙体预备多采用90。肩台预备。()
下列关于托管人所托管合格投资者发生证券卖空时的说法,不正确的有()。
OCP运输条款是()。
教育目的与培养目标之间的关系是__________与__________的关系。
Accordingtothefirstthreeparagraphs,thenewsmediadowellin______Thephrase"Hardnews"(Line3,Paragraph3)canbepa
下列不属于无限局域网技术协议的是( )。
数据库管理系统中的加锁协议规定了事务的加锁时间、持锁时间和释放锁时间,其中【10】协议可以完全保证并发事务数据的一致性。
最新回复
(
0
)