首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-01-30
15
问题
已知两个长度分别为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/XZRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
靖康之变
下列人物中哪个不属于关学学派?()
美国首次提出争夺世界霸权的纲领性文件是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
第三次科技革命对社会经济结构的影响是()。
中华人民共和国恢复在联合国合法席位的时间是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
下列药物不属于清热燥湿药的是
胸片见左肺均匀的高密度影,肺尖稍透亮,纵隔右移的最可能原因是()
慢性菌痢的病程时限是
职业病诊断的首要条件是()
患者,女,26岁,因甲状腺肿大就诊,诊断为甲状腺功能亢进症。医师告知患者需坚持服用抗甲状腺药物治疗并定期到医院复查。有哮喘病史的甲亢患者,不宜使用下列哪种药物
根据《标准施工合同》,对于未达到必须招标规模或标准的项目,可自监理人在暂估价内直接确定价格的是()。
施工详图经()审核后交施工单位施工。
按照现行税收征管法规定,税收优先权主要表现在()。
从整个经济来看,任何时候都会有一些正在寻找工作的人,经济学家把在这种情况下的失业称为自然失业率。自然失业率是一个会造成通货膨胀的失业率。()
对教师而言,课程资源指的就是教学大纲和教科书。()
最新回复
(
0
)