首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
admin
2019-05-20
41
问题
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
选项
A、O(l)
B、O(ls)
C、O(min(l，s))
D、O(max(l，s))
答案
D
解析
在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。
转载请注明原文地址:https://kaotiyun.com/show/vHCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列哪一项不是凯末尔世俗化改革的内容?()
诺曼征服之后，为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本。史称()。
下列人民起义不是发生在阿拔斯王朝时期的是（）。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
北约和华约两个组织对峙近半个世纪，这()。
前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在协议数据单元中，控制信息所不包括的内容是()。
随机试题
一组变量值分别是50、60、70、80、90、100，则其极差为()
某国甲公司与中国乙公司订立买卖合同，概括性地约定有关争议由“中国贸仲”仲裁，也可以向法院起诉。后双方因违约责任产生争议。关于该争议的解决，依我国相关法律规定，下列哪一选项是正确的?(2009年卷一第38题)
根据社会保险法的规定，下列人员中应停止领取失业保险金的有()。
除夕晚，最富有特色的菜肴为整蒸大公鸡的民族是()。
德育过程的构成要素是()。
现在，用词不当、语法错误、逻辑混乱等语言不规范的现象，不仅出现在学生的笔下，而且在报刊、书籍上也屡见不鲜；读者的讹误，不仅出现在一般人的口头上，而且在广播和电视中也时有所闻。这段话支持了这样一个观点，即()。
交通部科研所最近研制了一种自动照相机，凭借其对速度的敏锐反应，当且仅当违规超速的汽车经过镜头时，它会自动按下快门。在某条单向行驶的公路上，在一个小时中，这样的一架照相机共摄下了50辆超速的汽车的照片。从这架照相机出发，在这条公路前方的1公里处，一批交通警察
以下叙述中正确的是()。
Thereareactuallytoomanyopportunitiestolearnmore,toseemore,andtounderstandmore,andtheyallrequireustochange,
Whichwaristhispassagetomarktheanniversaryof?
最新回复
(
0
)
