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

admin2019-08-15 34

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

选项 A、D(l)
B、D(ls)
C、D(min(l，s))
D、D(max(l，s))

答案D

解析在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。

转载请注明原文地址:https://kaotiyun.com/show/beCi777K

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

计算机408

学硕统考专业

相关试题推荐

三国同盟和三国协约两大军事集团最终形成的时间是()。
《中国国民党改组宣言》发表的时间是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
著名的网络OSI七层模型是由()组织提出来的。
关于以太网交换机，下面的论述中不正确的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorrespo
A．维生素D400U／d，口服B．维生素D1万U／d。口服C．维生素D2，每次80万U，肌内注射，每周一次，共3次D．维生素D3，每次30万U，肌内注射，每隔2周1次，共3次E．维生素D10万U／d，口服治疗重度维生素D缺乏性佝偻病激期
张某委托甲房地产经纪机构(以下简称甲机构)购买一套住房。张某对拟购住房的要求是：位置在其单位附近，面积为70～90m2，价格合适，装修比较精致。甲机构指派本机构的房地产经纪人王某为张某提供经纪服务。经过王某带张某多次看房，张某最终购买了一套比较满意的住房。
建筑工程规划管理的内容有()。
某项目的施工网络计划(时间单位：月)如图所示，其中工作A、E、J共用一台施工机械且必须顺序施工，则施工机械闲置的时间是()月。
下列最合乎逻辑顺序的选项是：①砍大鳌腿支撑天地，从此天地就永久牢固了②盘古开天用四根“不周山”大柱子支撑天地③共工与颛顼争夺帝位将“不周山”撞倒④天地裂开了一条大缝⑤女娲炼石补天
华生认为环境在学习过程中起着极其重要的作用，他是一个环境决定论者。()
直线L与圆x2＋y2－2x－4y＝4相交于A，B两点，且A，B两点的中点M的坐标为(2，1)，则直线L的方程为()．
以北京大学法学院院长张守文的名义，邀请Mr.Green来校做一个有关法律的讲座。内容：1.得知Mr.Green在华访问，邀请Mr.Green来校做一个有关法律的讲座；2.法学院的师生们爱读他的著作，很期待他的到来；3.请Mr.Gree
Apersoncanbegoodatcriticalthinking,meaningthatthepersoncanhavetheappropriatedispositionsandbeadeptatthecog

最新回复(0)

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

计算机408

学硕统考专业

三国同盟和三国协约两大军事集团最终形成的时间是()。

《中国国民党改组宣言》发表的时间是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

著名的网络OSI七层模型是由()组织提出来的。

关于以太网交换机，下面的论述中不正确的是()。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorrespo

A．维生素D400U／d，口服B．维生素D1万U／d。口服C．维生素D2，每次80万U，肌内注射，每周一次，共3次D．维生素D3，每次30万U，肌内注射，每隔2周1次，共3次E．维生素D10万U／d，口服治疗重度维生素D缺乏性佝偻病激期

建筑工程规划管理的内容有()。

某项目的施工网络计划(时间单位：月)如图所示，其中工作A、E、J共用一台施工机械且必须顺序施工，则施工机械闲置的时间是()月。

下列最合乎逻辑顺序的选项是：①砍大鳌腿支撑天地，从此天地就永久牢固了②盘古开天用四根“不周山”大柱子支撑天地③共工与颛顼争夺帝位将“不周山”撞倒④天地裂开了一条大缝⑤女娲炼石补天

华生认为环境在学习过程中起着极其重要的作用，他是一个环境决定论者。()

直线L与圆x2＋y2－2x－4y＝4相交于A，B两点，且A，B两点的中点M的坐标为(2，1)，则直线L的方程为()．

以北京大学法学院院长张守文的名义，邀请Mr.Green来校做一个有关法律的讲座。内容：1.得知Mr.Green在华访问，邀请Mr.Green来校做一个有关法律的讲座；2.法学院的师生们爱读他的著作，很期待他的到来；3.请Mr.Gree

Apersoncanbegoodatcriticalthinking,meaningthatthepersoncanhavetheappropriatedispositionsandbeadeptatthecog