首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
51
问题
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
选项
A、O(l)
B、O(ls)
C、O(min(l,s))
D、O(max(l,s))
答案
D
解析
在合并过程中,最坏的情况是两个链表中的元素依次进行比较,比较的次数最少是m和n中的最大值。
转载请注明原文地址:https://kaotiyun.com/show/lGCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国人在学习西方思想文化中呈现出怎样的阶段特征?
下列选项中不属于《国际联盟盟约》内容的是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
关于罗马奴隶制,下列说法不正确的是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
UDP的报文头部不包括()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
下列关于配备32位微处理器的计算机说法正确的是()。
随机试题
胆囊三角
Inmostcultures,whenyoumeetacquaintancesforthefirsttimeduringaday,itisnormaltogreetthem.Themainpurposeoft
脂肪酸在血中与下列哪种物质结合运输
板式楼梯传力路线为()。
根据《车辆购置税暂行条例》的规定,下列车辆中可以减免车辆购置税的有()。
工程队接到一项工程,投入80台挖掘机。如连续施工30天,每天工作10小时,正好按期完成。但施工过程中遭遇大暴雨,有10天时间无法施工,工期还剩8天时,工程队增派70台挖掘机并加班施工。问工程队若想按期完成,平均每天需多工作多少个小时?()
垄断统治的实质是()
求下列极限:
Accordingtothewoman,forhowlongwilltheman’spackagegettoColumbia?
A、Reducingvehiclenumbersonhighways.B、Forbiddinghonkingthehornloudly.C、Improvingdrivers’behaviors.D、Restrictingspac
最新回复
(
0
)