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

admin2019-08-15 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
关于德国工业革命，说法不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
一131的1字节、2字节补码分别是()。
图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

随机试题

与理性认识相比较，感性认识有两个特点，一个是直接性，另一个是【】
下列各项中属于痰饮致病特点的是
关于环境保护设施竣工验收的说法，正确的是()。
系统风险是指只对某个行业或个别公司的证券产生影响的风险。()
企业应当披露采用的重要会计政策和会计估计,不重要的会计政策和会计估计可以不披露。()
2013年4月，某市税务机关在对甲公司2013年度的纳税情况依法进行税务检查时，发现甲公司有逃避纳税义务的行为，并有明显的转移、隐匿应纳税收入的迹象。税务机关责令甲公司于2013年4月11日至4月20日限期补税，但甲公司在4月20日期限届满后，仍拒绝补税。
A公司为商业企业，主要业务为从境外购入甲商品，并在国内出售。2015年11月A公司与B公司签订合同，合同规定A公司应于2016年1月销售甲商品给B公司，合同价格为800万元。按照商业合同惯例，如A公司违约，若合同价款在600万元以下(含600万元)，需支付
下列各细胞结构中，可能存在碱基互补配对现象的有（）。①染色体②中心体③纺锤体④核糖体
低端路由器需要支持______。
Tothemajorityofus,musicisanindispensablepartofourdailylife.Itcanbedefinedinthisway,musicissoundarranged

最新回复(0)

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

计算机408

学硕统考专业

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

关于德国工业革命，说法不正确的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

一131的1字节、2字节补码分别是()。

图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

与理性认识相比较，感性认识有两个特点，一个是直接性，另一个是【】

下列各项中属于痰饮致病特点的是

关于环境保护设施竣工验收的说法，正确的是()。

系统风险是指只对某个行业或个别公司的证券产生影响的风险。()

企业应当披露采用的重要会计政策和会计估计,不重要的会计政策和会计估计可以不披露。()

下列各细胞结构中，可能存在碱基互补配对现象的有（）。①染色体②中心体③纺锤体④核糖体

低端路由器需要支持______。

Tothemajorityofus,musicisanindispensablepartofourdailylife.Itcanbedefinedinthisway,musicissoundarranged