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

admin2019-01-30 24

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

计算机408

学硕统考专业

相关试题推荐

枢密院
阅读以下史料，并回答问题：初，范阳祖逖，少有大志，与刘琨俱为司州主簿，同寝，中夜闻鸡鸣，蹴琨觉，曰：“此非恶声也!”因起舞。及渡江，左丞相睿以为军谘祭酒。逖居京口，纠合骁健，言于睿曰：“晋室之乱，非上无道而下怨叛也，由宗室争权，自相鱼肉，遂使戎狄乘隙，毒
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
下列关于定点数原码一位乘法的描述中，错误的是()。Ⅰ．符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位Ⅱ．在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ．假设两个n位数进行原码一位乘，部分积至少需要使用n位寄存器

随机试题

下列不是高钙血症常见原因的是
我国多数学者关于生命开始的观点有利于计划生育政策的开展，这种观点认为（）
患者左眼裂狭小，左瞳孔较右侧小，对光反射灵敏，左眼球内陷，面部泌汗功能正常，其病征为
下列项目中，属于设备安装工程费用中措施费的是(　　)。
我国对回购交易的禁止行为的规定主要有()。
根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中，属于该法定事由的有()。
下边有关文学常识的表述，正确的一项是_______。
_______________是产生地域方言或亲属语言的社会原因，_______________是产生地域方言或亲属语言的语言内部的原因。
PERORATION:SPEECH：：
A、Ithaslotsofmissing.B、Itwasnotverygood.C、Itwasnotverylong.D、Itwaswrittenverywell.D对话最后，女士说到她觉得自己的文章写得pretty

最新回复(0)

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

计算机408

学硕统考专业

枢密院

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

下列不是高钙血症常见原因的是

我国多数学者关于生命开始的观点有利于计划生育政策的开展，这种观点认为（）

患者左眼裂狭小，左瞳孔较右侧小，对光反射灵敏，左眼球内陷，面部泌汗功能正常，其病征为

下列项目中，属于设备安装工程费用中措施费的是( )。

我国对回购交易的禁止行为的规定主要有()。

根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中，属于该法定事由的有()。

下边有关文学常识的表述，正确的一项是_______。

_______________是产生地域方言或亲属语言的社会原因，_______________是产生地域方言或亲属语言的语言内部的原因。

PERORATION:SPEECH：：

A、Ithaslotsofmissing.B、Itwasnotverygood.C、Itwasnotverylong.D、Itwaswrittenverywell.D对话最后，女士说到她觉得自己的文章写得pretty

下列项目中，属于设备安装工程费用中措施费的是(　　)。

_是产生地域方言或亲属语言的社会原因，_是产生地域方言或亲属语言的语言内部的原因。