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

admin2019-08-15 53

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

学硕统考专业

相关试题推荐

论述世界反法西斯联盟形成的意义。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
ICMP在TCP／IP协议集中属于()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
以太网交换机进行转发决策时使用的PDU地址是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
简述操作系统的主要作用。

随机试题

甲亢131I治疗应考虑减少剂量的因素
人体器官系统在由胎儿期发育至成熟的过程中，以下哪一个系统仅存在一次生长突增高峰
甲合伙企业有孙某、唐某、赵某三名合伙人，为经营合伙事务购买了一辆货车用于货物运输。1年后孙某、唐某私下商量决定卖掉该车并平分剩余款项，于是二人趁赵某出国度假的时候，将该车出售给牛某并办理了汽车过户手续。对此，下列说法正确的有：()
某工程项目，估算总投资4200万元，由地方政府投资建设。建设项目法人决定采用公开招标方式选择施工总承包单位，并经建设主管部门批准，自行组织招标工作。为加快工程建设进展和保证工程质量，建设项目法人发布的招标公告及招标文件对招标投标工作作出如下安排和
总价法下，当现金折扣实际发生时，应计入()。
A、 B、 C、 D、 A观察第一组图形，第三个图形中的最里边部分是第二个图形的最外边部分，第三个图形中的中间部分是第一个图形的最外边部分，第三个图形中的最外边部分是第二个图形的最里边部分。所以选A。
甲到乙家做客，对乙家的一套家具很感兴趣。乙表示，如果甲喜欢，可以10000元卖给甲，甲未置可否。当晚，甲回家辗转反侧，但终于决定购买下家具。第二天，甲给乙打电话，表示同意乙的条件，但乙反悔了。甲第二天给乙打电话表示愿意购买的行为属于()。
在信息系统可行性研究中，完成系统目标分析的人员是
在SQL语句中，插入一条新记录采用的命令是
A、Itinvolvedafatheroftwo.B、Thefatherwasshot.C、Thefatherchangedlanescarelessly.D、Thefatherrefusedtogetoutof

最新回复(0)

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

计算机408

学硕统考专业

论述世界反法西斯联盟形成的意义。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

以太网交换机进行转发决策时使用的PDU地址是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

简述操作系统的主要作用。

甲亢131I治疗应考虑减少剂量的因素

人体器官系统在由胎儿期发育至成熟的过程中，以下哪一个系统仅存在一次生长突增高峰

总价法下，当现金折扣实际发生时，应计入()。

A、 B、 C、 D、 A观察第一组图形，第三个图形中的最里边部分是第二个图形的最外边部分，第三个图形中的中间部分是第一个图形的最外边部分，第三个图形中的最外边部分是第二个图形的最里边部分。所以选A。

在信息系统可行性研究中，完成系统目标分析的人员是

在SQL语句中，插入一条新记录采用的命令是

A、Itinvolvedafatheroftwo.B、Thefatherwasshot.C、Thefatherchangedlanescarelessly.D、Thefatherrefusedtogetoutof