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

admin2019-08-15 67

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

选项 A、D(l)
B、D(ls)
C、D(min(l，s))
D、D(max(l，s))

答案D

解析在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。

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

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

计算机408

学硕统考专业

相关试题推荐

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
简述大化改新的内容和影响。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
我国发明生铁冶炼技术是在()。
军机处的设置加强了皇权，其最重要的作用是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
(11分)某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60H
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
CSMA／CA是如何实现“冲突避免”的?

随机试题

判决宣告前，一人犯数罪，分别被判处有期徒刑的，对于数个有期徒刑的并罚，应采用
患者，女，45岁。头痛多年，后头部疼痛固定不移，痛如椎刺，舌暗，脉细涩。针灸治疗除百会、风池、足三里外，宜取
美国药典日本药局方
A．药物自给药部位进入血液循环的过程B．药物随着血液循环，运输到各组织和器官的过程C．药物在体内发生化学结构变化的过程D．药物自体内排出体外的过程E．胃肠道吸收的药物通过门静脉，进入肝脏继而进入体循环，药物进入体循环前的降解或失活的过程药物的吸
适于开挖宽度大的基坑，当部分地段下部放坡不够时的浅基坑支护方法是()。
以下有关中国近代历史事件的说法不正确的是()。
Besidesactiveforeignenterprisesanda【31】numberofprivateemployers,aconsequentialnewdevelopmentwasthedevelopmentof
《邻居》
2020年6月30日，习近平总书记主持召开中央全面深化改革委员会第十四次会议并发表重要讲话。他强调，胜利完成“十三五”规划主要目标任务、决胜脱贫攻坚、全面建成小康社会，乘势而上开启全面建设社会主义现代化国家新征程，必须发挥好改革的突破和先导作用，依靠改革应
Thoughthecityisnoisy,mostpeopleliketoliveinit.Therearereallymanythingstoseeandenjoyinacity.Thestree

最新回复(0)

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

计算机408

学硕统考专业

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

简述大化改新的内容和影响。

我国发明生铁冶炼技术是在()。

军机处的设置加强了皇权，其最重要的作用是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

CSMA／CA是如何实现“冲突避免”的?

判决宣告前，一人犯数罪，分别被判处有期徒刑的，对于数个有期徒刑的并罚，应采用

患者，女，45岁。头痛多年，后头部疼痛固定不移，痛如椎刺，舌暗，脉细涩。针灸治疗除百会、风池、足三里外，宜取

美国药典日本药局方

适于开挖宽度大的基坑，当部分地段下部放坡不够时的浅基坑支护方法是()。

以下有关中国近代历史事件的说法不正确的是()。

Besidesactiveforeignenterprisesanda【31】numberofprivateemployers,aconsequentialnewdevelopmentwasthedevelopmentof

《邻居》

Thoughthecityisnoisy,mostpeopleliketoliveinit.Therearereallymanythingstoseeandenjoyinacity.Thestree