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

admin2019-01-30 20

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

学硕统考专业

相关试题推荐

以下不属于国民党控制金融的“四行”的是()。
第三次科技革命对社会经济结构的影响是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
完整地表述电磁场理论的物理学家是()。
编写判定给定的二叉树是否是二叉排序树的函数。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A

随机试题

男，48岁，间断上腹痛6年无规律，胃镜示胃黏膜红白相间，以白为主。最有可能是
A房地产开发有限公司将某写字楼外幕墙工程发包给D建设集团有限公司，监理单位为F建设监理有限公司。施工合同总价：821．7万元，合同工期：2015年5月25日至2015年9月30日。承包单位D建设集团有限公司与Q建筑安装有限公司签订了劳务施工承包合同及安全生
下列关于“实收资本”账户的说法，正确的有()。
下列有关收入总量目标的论述，不正确的是(　　)。
按照检查的()不同，纳税检查分为详查法和抽查法两种。
案例二：2009年5月，某旅行社组织了黄山5日游旅游团，安排本社导游李某作全程陪同，李某刚从大学毕业，从事导游工作时间不长，但组织能力较强，旅游知识较为丰富。在前往黄山的火车上，李某为游客介绍了沿途的风土人情及风景名胜。游客张某等2人却觉得不刺激，非要李某
完成以下数列：2，2，3，4，8，24，()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．2
Overthepastdecade，thousandsofpatentshavebeengrantedforwhatarecalledbusinessmethods．Amazon．conreceivedoneforits
Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase

最新回复(0)

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

计算机408

学硕统考专业

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

第三次科技革命对社会经济结构的影响是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

完整地表述电磁场理论的物理学家是()。

编写判定给定的二叉树是否是二叉排序树的函数。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A

男，48岁，间断上腹痛6年无规律，胃镜示胃黏膜红白相间，以白为主。最有可能是

下列关于“实收资本”账户的说法，正确的有()。

下列有关收入总量目标的论述，不正确的是( )。

按照检查的()不同，纳税检查分为详查法和抽查法两种。

完成以下数列：2，2，3，4，8，24，()。

Overthepastdecade，thousandsofpatentshavebeengrantedforwhatarecalledbusinessmethods．Amazon．conreceivedoneforits

Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase

下列有关收入总量目标的论述，不正确的是(　　)。