首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
51
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
论述中世纪盛期英、法两国王权发展的异同。
我国第一部系统的史学理论著作是()。
戊戌政变发生的时间是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是()。
随机试题
政府发行债券的情况有()。
过氧化苯甲酰是基托树脂聚合反应的A.引发剂B.促进剂C.催化剂D.还原剂E.阻聚剂
内核小组通常由( )名专业人士组成,这些人员要保持稳定性和独立性。
下列关于银行业资本监管的说法,不正确的是()。
有因果关系的变量常常能够找到,所以因果预测模型有很大的准确性。
()是世界上最大、最高的埃及式金字塔。
老刘和小王参加期末考试,每个人均参加了5门考试。老刘的平均分是80分,小王的平均分是90分,两人每门成绩都为整数且不相同。老刘最高的一门成绩和小王最低的一门成绩相同,问小王最高的一门成绩比老刘最低的一门成绩最多高多少分?()
Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】______century,becausebirthr
______itisgenerallyagreedthatsex-rolestereotypingcontributestonarrowlydefinedexpectationsabouthumanpotential,limi
Probablyforaslongastherehavebeensalesforces,managershavesoughtwaystodeterminewhethertheyareeffectiveornot.
最新回复
(
0
)