已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

admin2019-05-20 45

问题已知两个长度分别为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
中国第一条自行设计修建的铁路是在()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
中共十三大明确将党在社会主义初级阶段的基本路线概括为()。
下面哪部经典是我国最早的官方史书?()
当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
男，40岁，发热、干咳1周，伴右胸痛。体检：右下肺呼吸音减弱，闻及胸膜摩擦音。最可能的诊断是（）
根管预备过程中，出现根管阻塞的原因除外
A．第3腰椎B．足侧倾斜15°，耻骨联合上3cmC．头侧倾斜20°～25°，两髂前上棘连线中点D．两髂前上棘连线中点下方3cmE．髂前上棘与脐连线中点骶髂关节前后位中心线为
下列各项，不属月经先后不定期肾虚证主要症状的是()
下列属于财产所有权的原始取得的有：
设，则()不是A的特征向量．
窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本框中输入字符“A”，则在文本框
孟子三岁时父亲【C12】______，他是由母亲抚养长大的。小时候，孟子住在墓地附近，他常常玩儿挖坟墓的游戏，孟母认为这样不好，就把家搬到市场附近。孟子又【C13】______别人做生意，孟母认为这个环境也不好，就把家搬到学校旁边。孟子就跟着学生们学习知识
ReadthetextbelowandanswerQuestions8-13.RightsintheworkplaceThisleafletexplainsyourlegal

最新回复(0)

已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

计算机408

学硕统考专业

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

中国第一条自行设计修建的铁路是在()。

中共十三大明确将党在社会主义初级阶段的基本路线概括为()。

下面哪部经典是我国最早的官方史书?()

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer

男，40岁，发热、干咳1周，伴右胸痛。体检：右下肺呼吸音减弱，闻及胸膜摩擦音。最可能的诊断是（）

根管预备过程中，出现根管阻塞的原因除外

A．第3腰椎B．足侧倾斜15°，耻骨联合上3cmC．头侧倾斜20°～25°，两髂前上棘连线中点D．两髂前上棘连线中点下方3cmE．髂前上棘与脐连线中点骶髂关节前后位中心线为

下列各项，不属月经先后不定期肾虚证主要症状的是()

下列属于财产所有权的原始取得的有：

设，则()不是A的特征向量．

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本框中输入字符“A”，则在文本框

ReadthetextbelowandanswerQuestions8-13.RightsintheworkplaceThisleafletexplainsyourlegal