首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
admin
2019-08-15
33
问题
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
选项
A、D(l)
B、D(ls)
C、D(min(l，s))
D、D(max(l，s))
答案
D
解析
在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。
转载请注明原文地址:https://jikaoti.com/ti/ruGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
论述秦国商鞅变法的内容、过程以及重要意义。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。
关于德国工业革命，说法不正确的是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
相对于微程序控制器，硬布线控制器的特点是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
在AOE网络中关键路径叙述正确的是()。
随机试题
下列均是经期延长血瘀证的主证，除外()
背景资料：某施工单位承建了一段山区高速公路，其中有一座21×40m先简支后连续T型预应力混凝土梁桥，北岸桥头距隧道出口30m，南岸桥头连接浅挖方路堑，挖方段长约2km。大桥采用双柱式圆形截面实心墩，墩身高度10m～40m，大桥立面布置示意图如下图
生产某产品的工人小组由3人组成，其时间定额为0.65工日/m3，则其产量定额为()m3/工日。
外币汇率上升，本币贬值，导致进口商品价格相对较高，进口替代产品的利润空间加大，激发了国内进口替代产品生产的积极性，使相关行业繁荣起来。( )
违法性是违反治安管理行为最本质的特征。（）
西周时期，适用于契约关系的制度有()。
设随机变量X的概率密度为，则常数c=_________________．
彩色图像的每个像素用位数表示。例如，每个像素用4位表示时，最大颜色数为24=16种：每个像素用16位表示时，最大颜色数为216=65536种；每个像素用24位表示时，最大颜色数为224=16777216种；如果每个像素用32位表示，其中8位为α(alpha
A、 B、 C、 D、 A
A—NewYear’sDayB—Valentine’sDayC—LanternFestivalD—CarnivalE—AprilFool’sDayF—EasterG—MapleSyrupFestivalH—Mother’sD
最新回复
(
0
)
