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

admin2009-05-09 39

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

选项

答案O(m+n)

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

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

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

数据结构

理工类

相关试题推荐

在OSI参考模型中的网络层，数据以________为单位进行传输。()
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤，实现移动计算网络中移动节点的物理层和数据链路层功能的是()
传输层的两个主要目的：一是提供可靠的________的通信；二是向会话层提供独立于网络的传输服务。
设利用IEEE802．3协议局域网传送ASCII码信息“Helloworld”，若封装成MAC帧格式，请问：(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?
指出布雷顿森林体系内在不稳定性的是
如图5．15所示，各路段数字为该路段的最大通过能力，试计算甲城到乙城的最大通过能力。
有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．
某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工，假设每种产品都必须在设备甲上加工完毕后，才能进入设备乙加工，每种产品在每台设备上的加工时间(单位：天)如下表所示：问：如何安排这些产品的加工顺序，可以使总的加工时间最短?并
任何连通图的连通分量只有一个，即______。

随机试题

医疗机构制剂批准文号的格式为：X药制字H（Z）+4位年号+4位流水号，各字母的含义：H（　　）。医疗机构制剂批准文号的格式为：X药制字H（Z）+4位年号+4位流水号，各字母的含义：Z（　　）。
采购人采购属于《政府采购自主创新产品目标》的产品时，必须在招标文件的资格要求、评审方法和标准中作出优先采购自主创新产品的具体规定，包括()等。
并购基金通过投资于价值被低估的企业，获取被投资企业的()。
货币发挥着一般等价物的作用，其基本职能是价值尺度和流通手段。
以下咨询内容中，属于组织咨询的是()。
气质的动力性特征受制于人的()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
昆体良的《雄辩术原理》被誉为西方第一本教学著作。从研究方法的角度看，昆体良的研究处于
设α1，α2，…，αn(n≥2)线性无关，证明：当且仅当n为奇数时，α1+α2，α2+α3，…，αn．+α1线性无关．
Anincredibleopportunityforrealestateinvestorsisinvestinginforeclosure.Foreclosedhomesrepeatedlysellatdeepdiscou

最新回复(0)

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

数据结构

理工类

在OSI参考模型中的网络层，数据以________为单位进行传输。()

以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤，实现移动计算网络中移动节点的物理层和数据链路层功能的是()

传输层的两个主要目的：一是提供可靠的________的通信；二是向会话层提供独立于网络的传输服务。

设利用IEEE802．3协议局域网传送ASCII码信息“Helloworld”，若封装成MAC帧格式，请问：(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?

长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

指出布雷顿森林体系内在不稳定性的是

如图5．15所示，各路段数字为该路段的最大通过能力，试计算甲城到乙城的最大通过能力。

有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．

任何连通图的连通分量只有一个，即______。

医疗机构制剂批准文号的格式为：X药制字H（Z）+4位年号+4位流水号，各字母的含义：H（ ）。医疗机构制剂批准文号的格式为：X药制字H（Z）+4位年号+4位流水号，各字母的含义：Z（ ）。

采购人采购属于《政府采购自主创新产品目标》的产品时，必须在招标文件的资格要求、评审方法和标准中作出优先采购自主创新产品的具体规定，包括()等。

并购基金通过投资于价值被低估的企业，获取被投资企业的()。

货币发挥着一般等价物的作用，其基本职能是价值尺度和流通手段。

以下咨询内容中，属于组织咨询的是()。

气质的动力性特征受制于人的()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

昆体良的《雄辩术原理》被誉为西方第一本教学著作。从研究方法的角度看，昆体良的研究处于

设α1，α2，…，αn(n≥2)线性无关，证明：当且仅当n为奇数时，α1+α2，α2+α3，…，αn．+α1线性无关．

Anincredibleopportunityforrealestateinvestorsisinvestinginforeclosure.Foreclosedhomesrepeatedlysellatdeepdiscou

医疗机构制剂批准文号的格式为：X药制字H（Z）+4位年号+4位流水号，各字母的含义：H（　　）。医疗机构制剂批准文号的格式为：X药制字H（Z）+4位年号+4位流水号，各字母的含义：Z（　　）。