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

admin2019-05-20 78

问题已知两个长度分别为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/lGCi777K

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

计算机408

学硕统考专业

相关试题推荐

对《魏玛宪法》的内容和影响叙述不正确的是()。
宋代至清代我国书籍印刷的主要方式是()
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP
在微程序控制方式中，以下说法中正确的是()。I．采用微程序控制器的处理器称为微处理器Ⅱ．每一条机器指令由一个微程序来解释执行Ⅲ．在微指令的编码中，执行效率最低的是直接编码方式Ⅳ．水平型微指令能充分利用数据通路

随机试题

进口与采购决策的影响因素有哪些?
对慢性粒细胞白血病有较好疗效对儿童急性淋巴性白血病有较好疗效
免疫球蛋白分子对胃蛋白酶敏感的有关部位是
债权人认为债权人会议的决议损害其利益的，可以请求人民法院裁定撤销该决议，提出请求的期限是()。
证券投资基金是指通过发售基金份额，将众多投资者的资金集中起来形成独立财产，由基金托管人托管，基金管理人管理，以投资组合的方式进行证券投资的一种利益共享，风险共担的集合投资方式。()
A注册会计师是J公司2005年度会计报表审计的外勤审计负责人，在审计过程中，需对负责年度会计报表审计的助理人员提出的相关问题予以解答，并对其编制的有关审计工作底稿进行复核。请代为做出正确的专业判断。　　　　在对年度会计报表进行审计时，注册会计师应当对被审计
六声调式并不能作为一种单独的调式，他只是在五声音阶中增加一个偏音，或是在七声音阶中减少_________而形成的一种临时的调式。
中华民国时期，掌管西藏等地区少数民族事务的中央机关有()。
习近平强调，在坚持和拓展中国特色社会主义法治道路这个根本问题上，我们要树立自信、保持定力。走中国特色社会主义法治道路是一个重大课题，有许多东西需要深入探索，但基本的东西必须长期坚持。走中国特色社会主义法治道路除了必须坚持中国共产党的领导、坚持人民主体地位，
AttherequestofMr.MeiGangyi,youwritealettertorecommendhimasapublishinghousetraineetoMr.Wilson.Providesuffi

最新回复(0)

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

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

宋代至清代我国书籍印刷的主要方式是()

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

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

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP

进口与采购决策的影响因素有哪些?

对慢性粒细胞白血病有较好疗效对儿童急性淋巴性白血病有较好疗效

免疫球蛋白分子对胃蛋白酶敏感的有关部位是

债权人认为债权人会议的决议损害其利益的，可以请求人民法院裁定撤销该决议，提出请求的期限是()。

证券投资基金是指通过发售基金份额，将众多投资者的资金集中起来形成独立财产，由基金托管人托管，基金管理人管理，以投资组合的方式进行证券投资的一种利益共享，风险共担的集合投资方式。()

六声调式并不能作为一种单独的调式，他只是在五声音阶中增加一个偏音，或是在七声音阶中减少_________而形成的一种临时的调式。

中华民国时期，掌管西藏等地区少数民族事务的中央机关有()。

AttherequestofMr.MeiGangyi,youwritealettertorecommendhimasapublishinghousetraineetoMr.Wilson.Providesuffi