首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
admin
2019-01-30
35
问题
已知两个长度分别为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/N4Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面关于新经济政策的说法不正确的一项是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下面对官渡之战的表述正确的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
随机试题
Mostofusgrowuptakingcertainthingsforgranted.Wetendtoassumethatexpertsandreligiousleaderstellus"thetruth".
依代理权产生的根据不同，可将代理分为()。
经检验检疫机构出证、放行后，出口商品的出运期限是不同的，一般商品为( )天，鲜果类、鲜蛋类为 ( )天内出口。
理财规划师在建立客户关系阶段，做法较为适当的是（）。
外资企业的外国投资者以机器设备作价出资时，对作价出资的机器设备，应列出详细的作价出资清单，作为设立外资企业申请书的附件一并报审批机关。()
实施非统计变量抽样时，如对总体进行了分层，下列说法中，不正确的是()。
选择性旅游最大的特点是()。
新中国成立后，文化得到快速的发展。下列关于新中国成立初期文化成果的说法，错误的是()。
简述成就目标理论的主要观点。
TheancientChineseboardgameGowasinventedlongbeforetherewasanywritingtorecorditsrules.Agamefromtheimpossibly
最新回复
(
0
)
