已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

admin2019-01-30 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/XZRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

交子
典型的西欧封建庄园对农民采用的剥削方式是()。
第三次科技革命对社会经济结构的影响是()。
中华人民共和国恢复在联合国合法席位的时间是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
真理标准问题大讨论
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
以下()协议完成了从网卡到IP地址的映射。
下列程序实现了矩阵乘法。intA[100][150]，intB[150][200]；intC[100][200l；for(i=0；i＜100；i++)for{j=0；j＜200；j++)for(k=0；k＜150；k

随机试题

不同商品之所以具有不同的使用价值，是因为()。
甲以正常速度驾驶汽车(已投保)途中，突遇行人乙在非人行道处横穿公路，甲紧急刹车，但仍将其撞伤。保险公司在机动车第三者责任强制保险责任限额内对乙支付保险金后，乙尚有一部分损害未获赔偿。对于这部分损害赔偿费用的承担问题，下列说法正确的是()
A．摩擦剂B．洁净剂C．润湿剂D．胶粘剂E．芳香剂牙膏成分中的丙烷二醇或甘油属于
肾细胞癌最常见的组织病理类型是
A.格列本脲B.瑞格列奈C.二甲双胍D.胰岛素E.普萘洛尔能抑制肠道对葡萄糖的吸收，主要用于2型糖尿病伴肥胖的药物是
假定股票市场一年后可能出现5种情况，每种情况所对应的概率和收益率如下表所示：则一年后投资股票市场的预期收益率为()。
银行承兑汇票的出票人于汇票到期日末能足够交存票款的，承兑银行可以向持票人拒绝付款。()
下列关于市场增加值的说法中，错误的是()。
材料一我国人口占世界人口的22%，而耕地只占世界耕地的7%，从1980年到1996年，粮食产量增长23%。近几年每年净减少耕地面积在300万亩至500万亩左右。据有关部门测算，目前受水土流失危害的耕地占耕地总面积的1/3；过去10余年沙化土地占国土面积16
某资本家经营的企业通过改进技术、提高劳动生产率，使其生产商品花费的劳动时间比社会必要劳动时间少10％，由此形成商品个别价值低于社会价值的那部分是

最新回复(0)

已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

计算机408

学硕统考专业

交子

典型的西欧封建庄园对农民采用的剥削方式是()。

第三次科技革命对社会经济结构的影响是()。

中华人民共和国恢复在联合国合法席位的时间是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

真理标准问题大讨论

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

以下()协议完成了从网卡到IP地址的映射。

下列程序实现了矩阵乘法。intA[100][150]，intB[150][200]；intC[100][200l；for(i=0；i＜100；i++)for{j=0；j＜200；j++)for(k=0；k＜150；k

不同商品之所以具有不同的使用价值，是因为()。

A．摩擦剂B．洁净剂C．润湿剂D．胶粘剂E．芳香剂牙膏成分中的丙烷二醇或甘油属于

肾细胞癌最常见的组织病理类型是

A.格列本脲B.瑞格列奈C.二甲双胍D.胰岛素E.普萘洛尔能抑制肠道对葡萄糖的吸收，主要用于2型糖尿病伴肥胖的药物是

假定股票市场一年后可能出现5种情况，每种情况所对应的概率和收益率如下表所示：则一年后投资股票市场的预期收益率为()。

银行承兑汇票的出票人于汇票到期日末能足够交存票款的，承兑银行可以向持票人拒绝付款。()

下列关于市场增加值的说法中，错误的是()。

某资本家经营的企业通过改进技术、提高劳动生产率，使其生产商品花费的劳动时间比社会必要劳动时间少10％，由此形成商品个别价值低于社会价值的那部分是