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

admin2019-05-20 69

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

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

计算机408

学硕统考专业

相关试题推荐

我国第一部系统的史学理论著作是（）。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
著名的网络OSI七层模型是由()组织提出来的。
高度为7的AVL树最少有()个结点。
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?

随机试题

为落实我国的教育目的，应正确处理哪些关系?
老年人运动自我监护最简便的监测方法是以运动后___________作为衡量指标。
乳腺摄影专用正色胶片的特点不包括
属于抗过敏平喘药的是()。
仲裁代理人有如下特点：()。
2005年4月2日，王某因涉嫌偷税被立案侦查。同年5月29日、6月7日辽中县税检室将从王某处收缴的税款113681元，以及交税的科目缴给辽中县税务局。2010年10月7日，司法机关认为王某不构成偷税犯罪，撤销了该案。2019年7月5日，王某向辽中县税务局
若目前10年期政府债券的市场回报率为3％，甲公司为A级企业，拟发行10年期债券，目前市场上交易的A级企业债券有一家E公司，其债券的利率为7％，具有同样到期日的国债利率为3．5％，则按照风险调整法甲公司债券的税前资本成本应为()。
成员已有共同目标的活动，但活动还只有个人意义的群体是()。
Readthetextbelowaboutlaborshortage.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet.The
A、Shecanfindtherightpersontohelptheman.B、Shecanhelpthemanout.C、She’salsoinneedofatextbook.D、Shepickedup

最新回复(0)

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

计算机408

学硕统考专业

我国第一部系统的史学理论著作是（）。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

高度为7的AVL树最少有()个结点。

为落实我国的教育目的，应正确处理哪些关系?

老年人运动自我监护最简便的监测方法是以运动后___________作为衡量指标。

乳腺摄影专用正色胶片的特点不包括

属于抗过敏平喘药的是()。

仲裁代理人有如下特点：()。

成员已有共同目标的活动，但活动还只有个人意义的群体是()。

Readthetextbelowaboutlaborshortage.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet.The

A、Shecanfindtherightpersontohelptheman.B、Shecanhelpthemanout.C、She’salsoinneedofatextbook.D、Shepickedup