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

admin2019-08-15 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/ruGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

简述大化改新的内容和影响。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
相对于微程序控制器，硬布线控制器的特点是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
TCP协议规定HTTP端口号为80的进程是()。
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

随机试题

甲状腺功能减退症患者有严重的智力低下、聋哑，估计其甲状腺功能减退始于
工业企业中的小型企业从业人员在()人以下，销售额在()万元以下，资产总额在()万元以下。
石某是一位农副产品销售商，欲申请注册“益康”商标用在自己销售的“小米”和“腊鱼”商品上。因为是申请注册一个商标使用在不同类的商标上，按照《商标法》的规定，石某应该()
图示结构，若EA2增大2倍,EA1、EI不变，下弦杆的内力会出现的变化为()。
存货成本的审计包括()。
下列关于A股、B股和证券投资基金的说法中，错误的是()。
企业按照市场价格向个人出租用于居住的住房，在计算房产税时适用的税率为()。
亲和图可以解决()的问题。
已知全集U=R，集合A={x｜x2—2x＞0}，B={x｜∩B一__________．
甲乙有仇。甲为害乙，暗自投毒于乙的水杯中后，又因害怕受到法律制裁而倒掉毒药，清洗水杯。甲的行为属于：

最新回复(0)

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

计算机408

学硕统考专业

简述大化改新的内容和影响。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

相对于微程序控制器，硬布线控制器的特点是()。

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

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

甲状腺功能减退症患者有严重的智力低下、聋哑，估计其甲状腺功能减退始于

工业企业中的小型企业从业人员在()人以下，销售额在()万元以下，资产总额在()万元以下。

石某是一位农副产品销售商，欲申请注册“益康”商标用在自己销售的“小米”和“腊鱼”商品上。因为是申请注册一个商标使用在不同类的商标上，按照《商标法》的规定，石某应该()

图示结构，若EA2增大2倍,EA1、EI不变，下弦杆的内力会出现的变化为()。

存货成本的审计包括()。

下列关于A股、B股和证券投资基金的说法中，错误的是()。

企业按照市场价格向个人出租用于居住的住房，在计算房产税时适用的税率为()。

亲和图可以解决()的问题。

已知全集U=R，集合A={x｜x2—2x＞0}，B={x｜∩B一__________．

甲乙有仇。甲为害乙，暗自投毒于乙的水杯中后，又因害怕受到法律制裁而倒掉毒药，清洗水杯。甲的行为属于：