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

admin2009-05-09 37

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

选项

答案O(m+n)

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

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

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

数据结构

理工类

相关试题推荐

X．25分组层的主要功能是向主机提供多信道的________服务。
消息访问协议IMAP4提供的脱机与联机操作混合模式的工作方式是()
下列网址中属于C类IP地址的是()
下列分层中不属于TCP／IP参考模型的是()
简述带宽、波特率、码元和位传输率的含义及相互关系。
处理货币政策目标冲突的途径有
按业务经营模式的不同，商业银行有哪些类型?
同时掷三颗骰子，以X表示出现点数的最大值，求E(X)．
一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。
一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

随机试题

健康水平指标是体现营养结局的两组指标之一，包括()
肝性脑病的脑性毒物中，下列哪项不正确
甲、乙、丙三个单位拟组成联合体参加某泵站土建标投标，并授权甲单位作为该联合体的牵头人，并以牵头人的名义向招标代理机构提交投标保证金，那么该投标保证金对()有约束力。
下面()既能测量各种土或路面材料的密实度，又能测量其含水量。
夜间施工费、二次搬运费一般按(　　)计价。
目前微机上使用的针式打印机以24针为主，这种打印机的分辨率为dpi(点／in)______。
老年人个体的感官过程的变化，被称为()。
简述学校管理的基本过程。
毋庸置疑，过去数十年来，户籍制度在促进经济发展、稳定城市秩序、保障城市供给、控制城市规模等方面发挥过重要作用，在短期内不可能彻底废除，但这并非意味着没有努力的空间。在一些中小城市，这样的努力探索的确取得了不小的成效。作者接下来最有可能论述的是：
运算符重载时不需要保持的性质是()。

最新回复(0)

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

数据结构

理工类

X．25分组层的主要功能是向主机提供多信道的________服务。

消息访问协议IMAP4提供的脱机与联机操作混合模式的工作方式是()

下列网址中属于C类IP地址的是()

下列分层中不属于TCP／IP参考模型的是()

简述带宽、波特率、码元和位传输率的含义及相互关系。

处理货币政策目标冲突的途径有

按业务经营模式的不同，商业银行有哪些类型?

同时掷三颗骰子，以X表示出现点数的最大值，求E(X)．

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

健康水平指标是体现营养结局的两组指标之一，包括()

肝性脑病的脑性毒物中，下列哪项不正确

甲、乙、丙三个单位拟组成联合体参加某泵站土建标投标，并授权甲单位作为该联合体的牵头人，并以牵头人的名义向招标代理机构提交投标保证金，那么该投标保证金对()有约束力。

下面()既能测量各种土或路面材料的密实度，又能测量其含水量。

夜间施工费、二次搬运费一般按(　　)计价。

目前微机上使用的针式打印机以24针为主，这种打印机的分辨率为dpi(点／in)______。

老年人个体的感官过程的变化，被称为()。

简述学校管理的基本过程。

运算符重载时不需要保持的性质是()。

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

数据结构

理工类

X．25分组层的主要功能是向主机提供多信道的________服务。

消息访问协议IMAP4提供的脱机与联机操作混合模式的工作方式是()

下列网址中属于C类IP地址的是()

下列分层中不属于TCP／IP参考模型的是()

简述带宽、波特率、码元和位传输率的含义及相互关系。

处理货币政策目标冲突的途径有

按业务经营模式的不同，商业银行有哪些类型?

同时掷三颗骰子，以X表示出现点数的最大值，求E(X)．

一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

健康水平指标是体现营养结局的两组指标之一，包括()

肝性脑病的脑性毒物中，下列哪项不正确

甲、乙、丙三个单位拟组成联合体参加某泵站土建标投标，并授权甲单位作为该联合体的牵头人，并以牵头人的名义向招标代理机构提交投标保证金，那么该投标保证金对()有约束力。

下面()既能测量各种土或路面材料的密实度，又能测量其含水量。

夜间施工费、二次搬运费一般按( )计价。

目前微机上使用的针式打印机以24针为主，这种打印机的分辨率为dpi(点／in)______。

老年人个体的感官过程的变化，被称为()。

简述学校管理的基本过程。

运算符重载时不需要保持的性质是()。

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

夜间施工费、二次搬运费一般按(　　)计价。