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

admin2019-08-15 66

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

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
近代中国第一所外语学校同时也是最早的新式学堂是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
“两个凡是”
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
一131的1字节、2字节补码分别是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

在《反对本本主义》这篇文章中，毛泽东提出的著名论断是()。
某企业向机关、银行、医院、学校等不同的细分市场出售“净雅”电热茶炉，这种目标市场的选择模式属于()
IncomeIncomemaybenationalincomeandpersonalincome.Whereasnationalincomeisdefinedasthetotalearnedincomeofa
下列函数的弹性函数不为常数(即不变弹性函数)的有()，其中a，b，α为常数．
男性，57岁，油漆工，间歇性无痛性肉眼全程血尿1个月，伴尿频。尿中大量不规则血块，尿三杯试验均正常。该患者做肿瘤切除术后一般情况良好，关于预后判定是
当事人采用合同书形式订立合同的，自双方当事人(　　)时合同成立。
最可靠的反转突破形态是(　　)。
()的本质是培养社会所需要的人。
(2018年真题)《中华民国临时约法》规定的政体是()。
A、Itisagiftgivenbyothers.B、Thereisnowaytoincreaseit.C、Itdependsonwhatwecanorcannotdo.D、Itispartofthe

最新回复(0)

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

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

近代中国第一所外语学校同时也是最早的新式学堂是()。

“两个凡是”

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

一131的1字节、2字节补码分别是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

在《反对本本主义》这篇文章中，毛泽东提出的著名论断是()。

某企业向机关、银行、医院、学校等不同的细分市场出售“净雅”电热茶炉，这种目标市场的选择模式属于()

IncomeIncomemaybenationalincomeandpersonalincome.Whereasnationalincomeisdefinedasthetotalearnedincomeofa

下列函数的弹性函数不为常数(即不变弹性函数)的有()，其中a，b，α为常数．

男性，57岁，油漆工，间歇性无痛性肉眼全程血尿1个月，伴尿频。尿中大量不规则血块，尿三杯试验均正常。该患者做肿瘤切除术后一般情况良好，关于预后判定是

当事人采用合同书形式订立合同的，自双方当事人( )时合同成立。

最可靠的反转突破形态是( )。

()的本质是培养社会所需要的人。

(2018年真题)《中华民国临时约法》规定的政体是()。

A、Itisagiftgivenbyothers.B、Thereisnowaytoincreaseit.C、Itdependsonwhatwecanorcannotdo.D、Itispartofthe

当事人采用合同书形式订立合同的，自双方当事人(　　)时合同成立。

最可靠的反转突破形态是(　　)。