首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。
admin
2019-05-20
31
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
下列选项中，不是由晁错提出的是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
戊戌政变发生的时间是()。
魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
在下列信息中，与Cache命中率无关的是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
随机试题
Exerciseisgoodforyou,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.【C1】________whenyoutry,yo
某男，40岁。患者平素喜食肥甘厚味。现症见：形体肥胖，少气懒言，胃脘痞满，自觉咽喉部有痰而难咳出，舌淡红苔白腻。根据患者的症状，可诊断病因为()。
通过经验方法得到混凝土的室内初步配合比为水泥：砂：石=1：1．73：3．33，W／C=0．42。但是，该配合比还需进行一系列检验和修正，以确保室内配合比满足设计要求。针对这样的工作内容，请回答下列问题。(配合比结果四舍五入取整数，水灰比保留2位小数)当
工会经费是企业按职工工资总额的3％计提的工会经费。()
对于公共建筑而言，消防电梯与防烟楼梯间合用的前室的面积不应小于()m2。
“收货单位”栏应填()。
案例九：李均夫妇有一个女儿，今年8岁，为了让孩子在今后的成长过程中接受高质量的教育，李军夫妇打算为孩子建立教育储备金。李均一家的财务状况为：李均今年30岁，是某贸易公司的业务员，每月税前工资为12000元。妻子周燕今年28岁，就职于某事业单位，每月税前收
下列关于保密信息定义条款的说法，正确的是()。
在以下几种货币政策工具中，最重要的是()。[2008年5月三级真题]
OnMarch18,1965,Leonov,theRussianastronaut,walkedinouterspaceforthefirsttime.Severalmonthslater,asimilarfeat
最新回复
(
0
)
