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

admin2019-08-15 44

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

选项 A、D(l)
B、D(ls)
C、D(min(l，s))
D、D(max(l，s))

答案D

解析在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。

转载请注明原文地址:https://kaotiyun.com/show/beCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
在AOE网络中关键路径叙述正确的是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
TCP协议规定HTTP端口号为80的进程是()。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
简述中断的作用。

随机试题

小虎精力旺盛，爱打抱不平；但他做事急躁、马虎，喜欢指挥别人，稍不如意，便大发脾气，甚至动手打人，事后虽也后悔，但遇事总是难以克制……你认为小虎的气质属于什么气质类型?为什么?
近代中国反封建的核心内容是（）
嗜铬细胞瘤术前准备，哪项是错误的
[2013年，第16题]设L是连接点A(1，0)及点B(0，-1)的直线段，则对弧长的曲线积分等于()。
某安装工程公司承接某地一处大型吊装运输总承包项目，有80～200t大型设备26台。工程内容包括大型设备卸船后的陆路运输及现场的吊装作业。施工作业地点在南方沿海地区，工程施工特点为：工程量大、工期紧、高空作业多、运输和吊装吨位重。项目部按照合同要求，根据工程
波特五力模型中关于购买者讨价还价能力的正确表述是()。
企业的会计政策变更和差错更正的累计影响金额不需要在所有者权益变动表中列示。()
根据企业所得税法律制度的规定，下列备项中，不征税收入是()。
关于影响人身心发展的因素，下列表述正确的是
下列数据结构中，能用二分法进行查找的是

最新回复(0)

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

计算机408

学硕统考专业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

在AOE网络中关键路径叙述正确的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

TCP协议规定HTTP端口号为80的进程是()。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

简述中断的作用。

小虎精力旺盛，爱打抱不平；但他做事急躁、马虎，喜欢指挥别人，稍不如意，便大发脾气，甚至动手打人，事后虽也后悔，但遇事总是难以克制……你认为小虎的气质属于什么气质类型?为什么?

近代中国反封建的核心内容是（）

嗜铬细胞瘤术前准备，哪项是错误的

[2013年，第16题]设L是连接点A(1，0)及点B(0，-1)的直线段，则对弧长的曲线积分等于()。

波特五力模型中关于购买者讨价还价能力的正确表述是()。

企业的会计政策变更和差错更正的累计影响金额不需要在所有者权益变动表中列示。()

根据企业所得税法律制度的规定，下列备项中，不征税收入是()。

关于影响人身心发展的因素，下列表述正确的是

下列数据结构中，能用二分法进行查找的是