首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
39
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
中共中央撤离延安之后,负责指挥西北野战军与国民党军队周旋的是()。
试述法兰克国家封建制度的形成过程。
日本明治维新的主要目的是()
下列选项中,不是由晁错提出的是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
关于清代我国疆域的叙述,下列()不正确。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
A、卡比多巴B、氟哌啶醇C、苄丝肼D、硫必利E、苯海索在临床上,出现氯丙嗪引起的急性运动障碍时,可采用的解救药为
下列施工现场文明施工的措施中,符合现场卫生管理要求的是()。[2014年真题]
关于无效合同,下列说法错误的是( )。
“各管理层次、部门在权力和责任方面的分工和相互关系”指的是组织构体系中的()。
对旅行社分支机构的理解,下列说法不正确的是()。
手机的无线充电技术日趋成熟,方便了我们的生活。下列关于无线充电技术的说法,不正确的是()。
5个学生一一H,L,P,R和S中的每一个人将在三月份恰好参观3个城市——M,T和V中的一个城市,根据以下条件:(1)S和P参观的城市互不相同;(2)H和R参观同一座城市;(3)L或者参观M或者参观T;(4)若P参观V
把关人(南开大学,2014;复旦大学,2015;四川大学,2015;西南大学,2016;南京师范大学,2016)
设函数f(x)=(ex-1)(e2x-2)…(enx-n),其中n为正整数,则f’(0)=
数据库管理系统的基本功能不包括
最新回复
(
0
)