首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
44
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列考古发现的古人类中,与今中国人渊源最为直接的是()
试述“百家争鸣”的社会背景及主要原因。
简述秦统一的历史原因。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
到1869年为止,人类已发现了多少种化学元素()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
凯氏定氮法测蛋白质含量的试验中,混合指示剂是由1g/L溴甲酚绿和1g/L甲基红按()的比例配比而成的。
马克思主义的辩证逻辑思维。
有特殊意义的,有含义的,重要的adj.s__________
月经周期正常的是
为了评价实施改换水源降低水氟工程后的效果,在全国饮水型地方性氟中毒流行严重的10省市,采用整群抽样调查的方法,共调查1758个改换水源的工程,约占全部改水工程的97%,选择1980年实施改换水源降氟工程后在当地出生并饮用该水8年及以上的8~12岁儿童,调
以下属于建筑材料物理性质的是()。
个体尽力发展能给自己带来利益的态度是态度的()功能。
以下是关于“初中生物概念图教学的实验研究”的研究步骤,不恰当的是()。
材料一当鸦片未盛行之时,吸食者不过害及其身,故杖徒已足蔽辜;迨流毒于天下,则为害甚巨,法当从严。若犹泄泄视之,是使数十年后,中原几无可以御敌之兵,且无可以充饷之银,兴思及此,能无股栗?——林则徐《钱票无甚关碍宜重禁吃烟以杜弊源片》
Choosethecorrectletter,A,BorC.WhydidthelecturerchoosetofocusonthePleasantonTownMarket?
最新回复
(
0
)