将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。

admin2009-05-09 43

问题将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。

选项

答案O(m+n)

解析将两个递增有序单链表合并为一个递减有序的单链表，则将这两个单链表都从最后一个元素开始，按照由后至前的顺序，将两单链表中元素进行比较，从而选取较大的元素依次组成新的单链表。

转载请注明原文地址:https://kaotiyun.com/show/O5Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

已知在某信道上连续传送600KByte的数据需要时间为512秒，若该信道采用QAM—16调制方式，计算该信道的最小调制速率(Baud)。(要求写出计算过程)
代表局域网中所有路由器的永久组地址是()
下列不属于宽带网络接入方式的是()
IEEE802．4：令牌总线可能出现的故障有逻辑环中断、________和重复令牌。
一个无噪声的4000Hz信道，若只用两种电平状态来表示信号，则请计算信道所能达到的最大数据速率。
某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?
现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?
下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

随机试题

有6件清花瓷器：S、Y、M、Q、K、X。每件的制作年代各不相同，从左至右，按年代最早至年代最晚依次排序展览，已知的排序条件信息如下：(1)M的年代早于X。(2)如果Y的年代早于M，则Q的年代早于K和X。(3)如果M的年代早于Y，则K的年代早于Q和X。
A、 B、 C、 D、 A
符合阴虚火旺心悸的是
慢性盆腔炎湿热壅阻证用方为慢性盆腔炎气滞血瘀证用方为
有关药物血浆半衰期的叙述中，正确的是()。
甲公司研制的丁Y—10空气压缩机是否构成商业秘密主要应当看其是否()。甲公司可以依据()中的有关规定来起诉丙公司和乙厂。
以下对我国教科书制度表述不正确的是()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定的资料，按照后面提出的“申论要求”。二、给定资料1．2008年11月9日，2009年湖北毕业研究生双向选择大会在
是否公开学生的学习成绩，已成为明讯管理学院的一个热点话题。很多学生认为学习成绩是个人隐私，需要得到保护，呼吁学院不要再公开发布学生的学习成绩。学院的管理部门经过慎重的考虑，决定今后所有的学习成绩统一通过电子函件的方式发送，每个学生将只能收到自己的学习成绩。
“如果王林是公司经理，那么他一定学过管理学；王林没有学过管理学……”如果上述命题是真的，必然能推出的是：

最新回复(0)

将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。

数据结构

理工类

已知在某信道上连续传送600KByte的数据需要时间为512秒，若该信道采用QAM—16调制方式，计算该信道的最小调制速率(Baud)。(要求写出计算过程)

代表局域网中所有路由器的永久组地址是()

下列不属于宽带网络接入方式的是()

IEEE802．4：令牌总线可能出现的故障有逻辑环中断、________和重复令牌。

一个无噪声的4000Hz信道，若只用两种电平状态来表示信号，则请计算信道所能达到的最大数据速率。

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

A、 B、 C、 D、 A

符合阴虚火旺心悸的是

慢性盆腔炎湿热壅阻证用方为慢性盆腔炎气滞血瘀证用方为

有关药物血浆半衰期的叙述中，正确的是()。

甲公司研制的丁Y—10空气压缩机是否构成商业秘密主要应当看其是否()。甲公司可以依据()中的有关规定来起诉丙公司和乙厂。

以下对我国教科书制度表述不正确的是()。

“如果王林是公司经理，那么他一定学过管理学；王林没有学过管理学……”如果上述命题是真的，必然能推出的是：

一个具有n个顶点的完全无向图的边数为_；一个具有n个顶点的完全有向图的弧数为。