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

admin2014-12-08 53

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

选项 A、O(n)
B、O(m×n)
C、O(min(m，n))
D、O(max(m，n))

答案D

解析 m、n是两个升序链表，长度分别为m和n。在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最小值。

转载请注明原文地址:https://kaotiyun.com/show/tpxi777K

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

计算机408

学硕统考专业

相关试题推荐

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。
洋务派创立的第一所新式学堂是()
《洛迦诺公约》规定：德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。
罗斯福新政的中心措施是对()的调整。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt&　II．Ls｜WC命令行I与命令行II的主要差别在于()。

随机试题

丘疹常见于
某女患30岁、结婚4年未孕。月经量增多、经期延长，有继发性痛经且逐渐加重。盆腔检查扪及盆腔内有触痛性结节。最有可能的疾病是
患者，男，65岁。因呼吸衰竭而使用呼吸机治疗，为预防呼吸机相关肺炎，下列各项中，哪项应特别注意
以下药品不良反应的可能原因，不属于“药物因素”的是()。
传统的组合监测方法中，授信集中是指相对于商业银行资本金、总资产或总体风险水平而言，存在较小潜在风险的授信。()
党中央毛主席在陕北领导中国革命()。
()是全体教育工作者的基本信念。
2017年12月举行的中央经济工作会议指出，要科学制定乡村振兴战略规划。健全城乡融合发展体制机制，清除阻碍要素下乡各种障碍。推进农业供给侧结构性改革，坚持()，农业政策从增产导向转向提质导向。
[*]
Theparents______(把孩子们的不良表现归因于)theinefficientandrigidteachinginthepublicschools.

最新回复(0)

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

计算机408

学硕统考专业

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

洋务派创立的第一所新式学堂是()

《洛迦诺公约》规定：德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。

罗斯福新政的中心措施是对()的调整。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt& II．Ls｜WC命令行I与命令行II的主要差别在于()。

丘疹常见于

某女患30岁、结婚4年未孕。月经量增多、经期延长，有继发性痛经且逐渐加重。盆腔检查扪及盆腔内有触痛性结节。最有可能的疾病是

患者，男，65岁。因呼吸衰竭而使用呼吸机治疗，为预防呼吸机相关肺炎，下列各项中，哪项应特别注意

以下药品不良反应的可能原因，不属于“药物因素”的是()。

传统的组合监测方法中，授信集中是指相对于商业银行资本金、总资产或总体风险水平而言，存在较小潜在风险的授信。()

党中央毛主席在陕北领导中国革命()。

()是全体教育工作者的基本信念。

2017年12月举行的中央经济工作会议指出，要科学制定乡村振兴战略规划。健全城乡融合发展体制机制，清除阻碍要素下乡各种障碍。推进农业供给侧结构性改革，坚持()，农业政策从增产导向转向提质导向。

[*]

Theparents______(把孩子们的不良表现归因于)theinefficientandrigidteachinginthepublicschools.

以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt&　II．Ls｜WC命令行I与命令行II的主要差别在于()。