首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-01-30
47
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
下面关于新经济政策的说法不正确的一项是()。
下列哪个文件标志着“文化大革命”的发起?()
下列人物中与康熙收复台湾没有关系的是()。
下列不属于延安整风运动的文件是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
试述西欧城市兴起的原因、方式及其影响。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
四位运算器框图如图6—2所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A
随机试题
患者,男,32岁。近1周来出现发热乏力、咳嗽咳痰、脓痰,量多,有腥臭味。胸片示:右肺下叶后基底段大片阴影,有空洞和液平。血常规白细胞17×109/L,该患者最可能患病
某混凝土结构出现宽度为0.5mm的裂缝且裂缝深度较深,应采用的处理方法是()。
下列进境货物,可按“一般贸易”填报进口报关单“贸易方式”栏的有:
以下属于股利分配原则的是()。
当出现高通货膨胀下GDP增长时,则()。
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne
地球距离火星最近约为5500万公里,最远则超过4亿公里,只有地球与火星夹角为70°时发射探测器才能如期抵达火星,因此,我国预计在2020年发射火星探测器,次年登陆火星,一位航天专家对此评论道:“如果不能抓住2020年这个机会,那么,下一次合适的发射时间至少
一战从欧洲的战争变成全球范围的战争是在()。
果品店把2kg酥糖,3kg水果糖,5kg奶糖混合成什锦糖,已知酥糖每千克4.40元,水果糖每千克4.20元,奶糖每千克7.20元,则什锦糖每千克()元.
在我国社会主义改造过程中,国家资本主义的初级形式主要有.
最新回复
(
0
)