首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
admin
2019-05-20
63
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
唐朝时期，从中国传到大食的手工技术是（）。
基辅罗斯国家对居民征税的方式是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
中国近代第一所外语学校、同时也是新式学堂的是()。
全国高校院系调整的具体时间是()。
“瓜步之战”发生在下列哪两个政权之间?()
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
随机试题
Whatdoesthemansayabouttheskiwear?
我国批准设立特别行政区的机关是()
我国中央军事委员会是国家机构的一部分，它从属于()
哈默和钱皮曾在《公司再造》一书中，提出影响市场竞争最重要的三种力量是三“C”力量，即顾客(customer)、竞争(competition)和()。
关于膀胱肿瘤，错误的是
铅球比赛中，允许投掷运动员将两个或更多的手指捆在一起进行比赛。()
期末考试刚刚结束，几位学生几乎是用哀求的语气对班主任说：“别给我们排队了。”孩子们的目光里充满了惶恐与不安。这位教了20多年书的老师心头一热，眼睛湿润了，这一次，他没有按照惯例公布学生的成绩。试卷改完后，王老师分别找到这几位同学，耐心地分析了他们在这次考试
根据以下资料回答问题。平均每万人口中大学生人数最多的一年里，小学生占学生总数的()。
恩格斯说：“一个伟大的基本思想，即认为世界不是既成事物的集合体，而是过程的集合体，其中各个似乎稳定的事物同它们在我们头脑中的思想映象即概念一样都处在生成和灭亡的不断变化中，在这种变化中，尽管有种种表面的偶然性，尽管有种种暂时的倒退，前进的发展终究会实现。”
Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists.Afterall,thereisnonaturalr
最新回复
(
0
)
