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

admin2019-05-20 50

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

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

计算机408

学硕统考专业

相关试题推荐

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
严复翻译的《天演论》一书的出版时间是()。
北约和华约两个组织对峙近半个世纪，这()。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

作用于大脑皮质，激活、保护和修复神经细胞，促进大脑蛋白质合成，改善脑功能的酰胺类药物是
监狱起诉意见书移送的机关是()
某妇女，50岁，性交后血性白带3个月，查宫颈肥大糜烂Ⅱ°，宫颈刮片细胞学为巴氏Ⅱ级，宫颈活检为原位癌。
骨关节结核最常见的发病部位是
甲房地产开发企业(以下简称甲企业)在市区开发建设一居住区，紧邻一所中学和一座公路高架桥。该居住区用地面积为25万平方米，绿地面积为10万平方米，其中公共绿地面积为8万平方米，住宅楼的供水管网分为上下两个区，下区由室外配水管网直接供水，上区由水泵加压后直接与
“教学相长”最早出现在我国的()著作中。
下列哪种记忆类型符合俗语所说的“良言一句三冬暖，恶语伤人恨不休”()
设矩阵有一个特征值为3．求可逆矩阵P，使得(AP)T(AP)为对角矩阵．
下列说法正确的是
A、Youshouldthinkaboutthefuturewhenyoumove.B、Movingbringsopportunitiesaswellassomeproblems.C、Husbandandwifedo

最新回复(0)

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

计算机408

学硕统考专业

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

严复翻译的《天演论》一书的出版时间是()。

北约和华约两个组织对峙近半个世纪，这()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

作用于大脑皮质，激活、保护和修复神经细胞，促进大脑蛋白质合成，改善脑功能的酰胺类药物是

监狱起诉意见书移送的机关是()

某妇女，50岁，性交后血性白带3个月，查宫颈肥大糜烂Ⅱ°，宫颈刮片细胞学为巴氏Ⅱ级，宫颈活检为原位癌。

骨关节结核最常见的发病部位是

“教学相长”最早出现在我国的()著作中。

下列哪种记忆类型符合俗语所说的“良言一句三冬暖，恶语伤人恨不休”()

设矩阵有一个特征值为3．求可逆矩阵P，使得(AP)T(AP)为对角矩阵．

下列说法正确的是

A、Youshouldthinkaboutthefuturewhenyoumove.B、Movingbringsopportunitiesaswellassomeproblems.C、Husbandandwifedo