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

admin2019-08-15 32

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

学硕统考专业

相关试题推荐

“瓜步之战”发生在下列哪两个政权之间?()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
ICMP在TCP／IP协议集中属于()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
CSMA／CA是如何实现“冲突避免”的?

随机试题

1992年日本颁布了()，允许商业银行通过设立证券子公司的形势进入证券业务。
词是语言中最小的语音语义结合体，是能够独立运用的最小的语言单位。()
(2010年10月)制约国家机构设置的自然与人文环境有_______、_______、_______、_______、_______。
下列属于主要的国际常设仲裁机构的有()
战后资本主义经济危机和再生产呈现出的特点有()
下列检查中最具诊断价值的是（　　）。最可能的诊断是（　　）。
人的身心发展的一般规律中，体现了个体发展过程中从量变到质变、从低级到高级的发展规律的是其发展的()。
埃及金字塔的建筑始于()。
长征初期，博古等犯的错误是()。
某软件公司项目的利润分析如下表所示。设贴现率为10％，则第二年结束时的利润总额净现值为元。

最新回复(0)

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

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

ICMP在TCP／IP协议集中属于()。

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

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

CSMA／CA是如何实现“冲突避免”的?

1992年日本颁布了()，允许商业银行通过设立证券子公司的形势进入证券业务。

词是语言中最小的语音语义结合体，是能够独立运用的最小的语言单位。()

(2010年10月)制约国家机构设置的自然与人文环境有_______、_______、_______、_______、_______。

下列属于主要的国际常设仲裁机构的有()

战后资本主义经济危机和再生产呈现出的特点有()

下列检查中最具诊断价值的是（ ）。最可能的诊断是（ ）。

人的身心发展的一般规律中，体现了个体发展过程中从量变到质变、从低级到高级的发展规律的是其发展的()。

埃及金字塔的建筑始于()。

长征初期，博古等犯的错误是()。

某软件公司项目的利润分析如下表所示。设贴现率为10％，则第二年结束时的利润总额净现值为元。

(2010年10月)制约国家机构设置的自然与人文环境有___、_、_、_、_____。

下列检查中最具诊断价值的是（　　）。最可能的诊断是（　　）。