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

admin2019-05-20 42

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

学硕统考专业

相关试题推荐

《中国人民解放军宣言》发表的具体时间是（）。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列关于提督学政的说法不正确的是()。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
下列法律文件中，规定内阁对君主负责的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
著名的网络OSI七层模型是由()组织提出来的。

随机试题

三相交流换向器异步电动机的定子绕组接三相交流电源。()
细菌的致病性主要取决于
某男，72岁。症见喘息短气，呼多吸少，腰膝酸软，舌淡苔白，脉无力。其病机为哪两脏功能失调
中毒后禁用碱性溶液洗胃的农药是
刘某、徐某和赵某合伙出资设立一家铝材加工厂，在经营期间，徐某因企业需要，未经刘某和赵某同意，便以企业名义以该厂部分产品出质向王某借款5万元并已交付货物，由于徐某为合伙企业事务的执行人，王某遂接受。后来，又将自己的合伙份额出资给周某借款5万元。刘某和赵某得知
桥和路不但要为陆上运输而合作，还要为水上运输而合作。________过河的桥，下面要走船，水涨船高，________桥要造得高，________路也要跟着高。桥在过河的地位上要服从路，路在两岸的高度上，也要迁就桥。填入划横线部分最恰当的一项是()
根据下列统计资料回答问题。2015年l—3月，G市A区全区完成固定资产投资84．17亿元，同比增长6．1％，增速比去年同期回落4．3个百分点。其中，房地产开发投资31．52亿元，同比增长1．6倍。分产业来看，第二产业完成投资0．54亿元，同比
Thereare___________wordsbycombining"white",up,washmutually.
Atleast______peoplewerekilledduringthecrash.
MyViewonDrunkenDriving1．最近酒后驾驶造成惨剧的报道频传2．如何改变这种现象3．我的看法

最新回复(0)

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

计算机408

学硕统考专业

《中国人民解放军宣言》发表的具体时间是（）。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列关于提督学政的说法不正确的是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

下列法律文件中，规定内阁对君主负责的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

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

三相交流换向器异步电动机的定子绕组接三相交流电源。()

细菌的致病性主要取决于

某男，72岁。症见喘息短气，呼多吸少，腰膝酸软，舌淡苔白，脉无力。其病机为哪两脏功能失调

中毒后禁用碱性溶液洗胃的农药是

Thereare___________wordsbycombining"white",up,washmutually.

Atleast______peoplewerekilledduringthecrash.

MyViewonDrunkenDriving1．最近酒后驾驶造成惨剧的报道频传2．如何改变这种现象3．我的看法