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

admin2019-01-30 41

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

学硕统考专业

相关试题推荐

下列哪个文件标志着“文化大革命”的发起?()
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
美国历史上第一个具有宪法性质的文件是（）。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
下列关于基督教的思想来源的叙述，不正确的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

A公司以30万元的价格向B公司订购一台机床。根据合同约定，A公司以银行承兑汇票支付价款。2010年3月1日，A公司签发一张以B公司为收款人、金额为30万元的银行承兑汇票(承兑银行已经签章)，到期日为2010年9月1日。A公司将该汇票交给采购经理甲，拟由其携
彩色多普勒血流成像仪性能评价指标哪项是不对的
A．麻子仁丸B．更衣丸C．三物备急丸D．润肠丸E．五仁丸
下列不属于表证的表现是
资产、负债、所有者权益等会计要素指标，主要通过()进行核算。
一般情况下，横道图能反映出工作的()。
某公司目前的资本包括每股面值1元的普通股800万股和利率为10％的3000万元的债务。该公司拟投产一新产品，该项目需投资4000万元，预计每年可增加息税前利润400万元。该项目的备选筹资方案有两个：(1)按11％的利率发行债券；(2)按每股20元的价格
计算机网络向用户提供的最重要的功能是连通性和共享。()
下列属于警告处罚的适用对象的有()。
A(Nothing)B(but)twochairsC(are)D(in)theroom.

最新回复(0)

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

计算机408

学硕统考专业

下列哪个文件标志着“文化大革命”的发起?()

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

美国历史上第一个具有宪法性质的文件是（）。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

下列关于基督教的思想来源的叙述，不正确的是()。

彩色多普勒血流成像仪性能评价指标哪项是不对的

A．麻子仁丸B．更衣丸C．三物备急丸D．润肠丸E．五仁丸

下列不属于表证的表现是

资产、负债、所有者权益等会计要素指标，主要通过()进行核算。

一般情况下，横道图能反映出工作的()。

计算机网络向用户提供的最重要的功能是连通性和共享。()

下列属于警告处罚的适用对象的有()。

A(Nothing)B(but)twochairsC(are)D(in)theroom.