首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为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
)
