首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
admin
2014-12-08
59
问题
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
选项
A、O(n)
B、O(m×n)
C、O(min(m,n))
D、O(max(m,n))
答案
D
解析
m、n是两个升序链表,长度分别为m和n。在合并过程中,最坏的情况是两个链表中的元素依次进行比较,比较的次数最少是m和n中的最小值。
转载请注明原文地址:https://kaotiyun.com/show/tpxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
对西欧封建社会的说法不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
下列选项不属于封臣对封君义务的是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
1543年,发表了解剖学专著《人体结构》的是()。
明清时期继续采取“重农抑商”的政策,结果导致了()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
掷两粒骰子,出现点数之和为5的概率为()
癌痛时需要口服麻醉剂属于癌痛分级
菌痢假膜形成属急性阑尾炎属
设A是n阶矩阵,且Ak=0(k为正整数),则()。
证券公司董事会在严格遵守监管法规的基础上,根据公司()情况确定自营业务规模、可承受的风险限额等。
下列指标中,可以用来衡量风险的有()。
我国某企业在非洲一国家承包了一项基建项目,该国频繁发生恐怖袭击。施工进行过程中,由于员工忽视安全,造成了人身伤亡事故,这属于()。
阐述苏格拉底方法与孔子关于启发式教学的思想,并比较二者的异同。
非公有制经济包括个体经济、私营经济、外资经济、混合所有制经济中的非公有制成分等,是我国社会主义市场经济的重要组成部分。中共十八届三中全会报告特别指出,要激发非公有制经济活力和创造力。这表明,非公有制经济
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
最新回复
(
0
)