首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
65
问题
已知两个长度分别为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/vHCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述斯大林政治经济体制的特点及其历史作用与教训。
论述中世纪盛期英、法两国王权发展的异同。
下列哪一部不是柏拉图的作品?()
严复翻译的《天演论》一书的出版时间是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
下面包含在TCP头中而不包含在UDP头中的信息是()。
随机试题
恶性骨肿瘤的诊断依据是:()
患者,女,34岁。主诉白带增多。检查:宫颈外口细颗粒状红色区占宫颈面积的2/3,宫颈刮片未见癌细胞。护士应指导
部分急性上呼吸道感染患儿发病早期出现腹痛多为脐周阵痛,无压痛,与发热所致的()有关
A.探诊深度B.牙周附着水平C.牙松动度D.探诊出血E.牙龈退缩能判断牙龈有无炎症的重要指标是
特种设备安装、改造、维修的施工单位在施工前应进行书面告知,书面告知应提交的材料有()等。
下列关于个人汽车贷款贷前调查的说法,错误的是()。[2014年6月真题]
()亦称概略定员标准——是以某类人员乃至企业全部人员为对象制订的标准。
根据下列材料回答下列问题。2004年.在我国的电子计算机制造业中,外资企业的产值约是其他企业的多少倍?()
神经系统最基本的活动方式是()。
最初没有镜子的时候,人们只好到湖边看看自己的模样,或用盆盛水来照脸。后来人们把青铜制成板状,把板的一面打光,发明了青铜镜。世界上第一面玻璃镜子是400多年前在威尼斯出现的。这种镜子比青铜镜具有更好的清晰度。当时,一面镜子价值几十万块钱。欧洲许多的
最新回复
(
0
)