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

admin2019-01-30 26

问题已知两个长度分别为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

以下不属于国民党控制金融的“四行”的是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

随机试题

常见工具式现浇墙、壁结构施工模板是()。
当设计对砖基础墙防潮层无具体要求时，防潮层宜采用加适量防水剂的1：2水泥砂浆铺设，其厚度宜为()mm。
各单位在预算管理中的职权主要包括（）。
某人按10％的年利率将1000元存入银行账户，若每年计算2次复利(即每年付息2次)，则两年后其账户的余额为()。
期货合约以()估值。
(2012上项管)A公司是一家专门从事系统集成和应用软件开发的公司，目前有员工100多人，分属销售部、软件开发部、系统网络部等业务部门。公司销售部主要负责服务和产品的销售工作，将公司现有的产品推销给客户，同时也会根据客户的具体需要，承接信息系统集成项目，并
关于活动目录的描述中，错误的是（）。
A.traditionallightingislessdurableanddearerB.alaserexcitedthequantumdotsC.AmericaadoptedLEDSD.graduatestude
【B1】【B3】
Aftermanyattemptsshe______managedtogetpromotion.

最新回复(0)

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

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

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

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

常见工具式现浇墙、壁结构施工模板是()。

当设计对砖基础墙防潮层无具体要求时，防潮层宜采用加适量防水剂的1：2水泥砂浆铺设，其厚度宜为()mm。

各单位在预算管理中的职权主要包括（）。

某人按10％的年利率将1000元存入银行账户，若每年计算2次复利(即每年付息2次)，则两年后其账户的余额为()。

期货合约以()估值。

关于活动目录的描述中，错误的是（）。

A.traditionallightingislessdurableanddearerB.alaserexcitedthequantumdotsC.AmericaadoptedLEDSD.graduatestude

【B1】【B3】

Aftermanyattemptsshe______managedtogetpromotion.