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

admin2009-05-09 25

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

选项

答案O(m+n)

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

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

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

数据结构

理工类

相关试题推荐

对于采用四种相移的正交相移键控QPSK调制方法，2400波特线路的数据传输率为()
OSI模型包括体系结构、_________和协议规范三级抽象。
图1中的子网使用了距离矢量路由算法，下列矢量刚刚到达路由器C：来自B的矢量为(5，0，8，12，6，2)；来自D的矢量为(16，12，6，0，9，10)；来自E的矢量为(7，6，3，9，0，4)。经测量，C到B、D和E的延迟分别为6、3和5。请计算出C的新
某商场每月提货100吨，每次订货费5元，存储费每月每吨0．4元，求最佳订货量、最佳订货周期。
用匈牙利算法求解下述指派问题．效率矩阵如下：
某纺织厂生产四种花色的棉布A、B、C、D，每种棉布依次经过甲、乙两台机器进行染色，且必须在设备甲加工完后才能进入设备乙，各种棉布在甲、乙设备上加工时间(单位：分钟)如下表所示．问：如何安排棉布的加工顺序，可使总加工时间最短?并求出总的加工时间
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
设数组A[0，m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是_____。

随机试题

必须提交债务人承兑方可生效的商业票据是
方程y’＝ex＋y的通解为()
成人心脏正常二尖瓣瓣口面积是
(2010年)总线能为多个部件服务，它可分时地发送与接收各部件的信息，所以，可以把总线看成是()。
在高层建筑施工质量管理中,作为质量控制重点的有()。
一种汇率通常有(　　)位有效数字。
某企业与银行商定的周转信贷额为200万元，承诺费率为0．5％，借款企业年度内使用了120万元，那么，借款企业向银行支付承诺费()元。
阅读文本材料和相关要求，完成第19—21题。莫怀戚《散步》原文我们在田野散步：我，我的母亲，我的妻子和儿子。母亲本不愿出来的。她老了，身体不好，走远一点就觉得很累。我说，正因为如此，才应该多走走，母亲信服地点点头，便去拿外套。
兴乐镇拥有常住人口5876人，其中选民4145人。在选举新一届人民代表大会代表的过程中，有2273人参加投票。宫某作为代表候选人得票最多，共获得选票1096张。对兴乐镇的该次选举效力说法正确的是()。
ToHelptheKids,ParentsGoBacktoSchool[A]Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadist

最新回复(0)

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

数据结构

理工类

对于采用四种相移的正交相移键控QPSK调制方法，2400波特线路的数据传输率为()

OSI模型包括体系结构、_________和协议规范三级抽象。

某商场每月提货100吨，每次订货费5元，存储费每月每吨0．4元，求最佳订货量、最佳订货周期。

用匈牙利算法求解下述指派问题．效率矩阵如下：

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。

设数组A[0，m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是_____。

必须提交债务人承兑方可生效的商业票据是

方程y’＝ex＋y的通解为()

成人心脏正常二尖瓣瓣口面积是

(2010年)总线能为多个部件服务，它可分时地发送与接收各部件的信息，所以，可以把总线看成是()。

在高层建筑施工质量管理中,作为质量控制重点的有()。

一种汇率通常有( )位有效数字。

某企业与银行商定的周转信贷额为200万元，承诺费率为0．5％，借款企业年度内使用了120万元，那么，借款企业向银行支付承诺费()元。

兴乐镇拥有常住人口5876人，其中选民4145人。在选举新一届人民代表大会代表的过程中，有2273人参加投票。宫某作为代表候选人得票最多，共获得选票1096张。对兴乐镇的该次选举效力说法正确的是()。

ToHelptheKids,ParentsGoBacktoSchool[A]Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadist

一种汇率通常有(　　)位有效数字。