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

admin2019-05-20 28

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/9SGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

基辅罗斯国家对居民征税的方式是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
武则天时期，为了管理天山以北的广大区域而设立了()。
下列制度不是战国时代开始推行的是()。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

结构主义语言学
肠梗阻在CT上包括有基本征象和特殊类型征象，下面属于肠梗阻基本CT征象的是()。
甲诉乙侵权纠纷一案在法庭辩论即将终结前，下列哪一情况的发生可以合并审理？()
【2013年第47题】下列哪项指标是确定钢材强度设计值的依据?
下列关于商业银行业务外包的概述，最不恰当的是()。
股票投资的收益等于()
空气中的微生物在重力等作用下，可以一定程度地沉降。某研究小组欲用平板收集教室空气中的微生物．以了解教室内不同高度空气巾微生物的分布情况。文验步骤如下：①配置培养基(成分：牛肉膏、蛋白胨、NaCl、X、H2O)；②制作无菌平板；③设置空白对照组和若干实
现代自然科学，不是单单研究一个个事物。一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系，这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是()。
简述强迫症及其矫正方法。
抗生素是现在家庭小药箱中的必备药,但是人们在使用抗生素方面还存在许多误区。有的人认为抗生素越贵越好；有人感冒时用抗生素来抗病毒；有人用青霉素来预防胆囊炎有的人把几种抗生素类药物同时服用。有关专家说,这些认识都不正确。抗生素类药物不可以随意服用,否则会产生不

最新回复(0)

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

计算机408

学硕统考专业

基辅罗斯国家对居民征税的方式是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

武则天时期，为了管理天山以北的广大区域而设立了()。

下列制度不是战国时代开始推行的是()。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

结构主义语言学

肠梗阻在CT上包括有基本征象和特殊类型征象，下面属于肠梗阻基本CT征象的是()。

甲诉乙侵权纠纷一案在法庭辩论即将终结前，下列哪一情况的发生可以合并审理？()

【2013年第47题】下列哪项指标是确定钢材强度设计值的依据?

下列关于商业银行业务外包的概述，最不恰当的是()。

股票投资的收益等于()

现代自然科学，不是单单研究一个个事物。一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系，这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是()。

简述强迫症及其矫正方法。