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

admin2019-08-15 49

问题已知两个长度分别为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

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

随机试题

铲斗挖泥船的中型容量铲斗适用于()。
柴可夫斯基的代表作之一是　　　　　　　　　　　　()
28岁一男性，自觉前尿道有轻度痒感，排尿微痛，尿道分泌物稀薄、有黏液性或黏脓性，经诊断为非淋菌性尿道炎，可选用的抗菌药物有
麻醉前最常用的催眠药物是()。
甲乙两国于1996年签订投资保护条约，该条约至今有效。2004年甲国政府依本国立法机构于2003年通过的一项法律，取消了乙国公民在甲国的某些投资优惠，而这些优惠恰恰是甲国按照前述条约应给予乙国公民的。针对甲国的上述作法，根据国际法的有关规则，下列哪一项判
平屋面的涂膜防水构造有正置式和倒置式之分，所谓正置式的是指()。【2014年真题】
根据企业所得税相关规定，下列关于企业所得来源地的说法中，正确的有()。
市场机制才是资源配置最有效的手段，让更多资源流向养老市场只能靠市场。从国外经验观察，完全依靠政府财力实现全民养老是几乎不可能完成的。作为具有一定公益性质的准公共产品，养老服务虽不能全部市场化，但完全可以在明确公办养老机构“保基本、兜底线”职能定位的同时，健
火车驶过长900米的铁路桥，从车头上桥到车尾离桥共用1分25秒，紧接着列车又穿过一条长1800米的隧道，从车头进隧道到车尾离开隧道用了2分40秒，则火车车身长为()。
Readthethearticlebelowabouthoteltheft.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33)

最新回复(0)

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

计算机408

学硕统考专业

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

铲斗挖泥船的中型容量铲斗适用于()。

柴可夫斯基的代表作之一是 ()

28岁一男性，自觉前尿道有轻度痒感，排尿微痛，尿道分泌物稀薄、有黏液性或黏脓性，经诊断为非淋菌性尿道炎，可选用的抗菌药物有

麻醉前最常用的催眠药物是()。

平屋面的涂膜防水构造有正置式和倒置式之分，所谓正置式的是指()。【2014年真题】

根据企业所得税相关规定，下列关于企业所得来源地的说法中，正确的有()。

火车驶过长900米的铁路桥，从车头上桥到车尾离桥共用1分25秒，紧接着列车又穿过一条长1800米的隧道，从车头进隧道到车尾离开隧道用了2分40秒，则火车车身长为()。

Readthethearticlebelowabouthoteltheft.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33)

柴可夫斯基的代表作之一是　　　　　　　　　　　　()