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

admin2019-05-20 38

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

选项 A、O(l)
B、O(ls)
C、O(min(l，s))
D、O(max(l，s))

答案D

解析在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最大值。

转载请注明原文地址:https://jikaoti.com/ti/3yGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
对《魏玛宪法》的内容和影响叙述不正确的是()。
论述1929—1933年世界经济危机的原因及后果。
标志着抗日战争进人战略相持阶段的是()。
下列选项中不属于《国际联盟盟约》内容的是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
编写判定给定的二叉树是否是二叉排序树的函数。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下面是关于目前流行的PC机主板的叙述：I．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI和AGP总线插槽Ⅳ．主板上通常包含IDE连接器

随机试题

(2009年)两根完全相同的细长(大柔度)压杆AB和CD如图5—73所示，杆的下端为固定铰链约束，上端与刚性水平杆固结。两杆的弯曲刚度均为EI，其临界载荷Fa为()。
可以制成全封闭式的结构，用以输送含尘及有毒的散状固体物料的输送设备有(　　)。
甲公司欠乙公司购货款30万元。由于甲公司财务发生困难，短期内不能支付已于2009年4月29日到期的货款。2009年5月15日，经双方协商，乙公司同意减免甲公司货款5万元，按10%的年利率收取利息，半年后必须付清货款和利息。这种债务重组方式属于()。
在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。　　　　　(　　)
金融市场常被称为“资金的蓄水池”和“国民经济的晴雨表”，分别指的是金融市场的()。
下列各项中，属于我国民法调整对象的是()。
根据麦克里兰提出的人的需要包括()。
防守篮板球的争抢，个人的弹跳力应重要于防守的卡位。()
In1607,thefirstEnglishcolonyinAmericawasfoundedatJamestown,______.
Sleepisanimportantpartofourlives.Wespendaboutone-thirdofourlivessleeping.Formillionsofpeople,【C1】______,gett

最新回复(0)

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

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

论述1929—1933年世界经济危机的原因及后果。

标志着抗日战争进人战略相持阶段的是()。

下列选项中不属于《国际联盟盟约》内容的是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

编写判定给定的二叉树是否是二叉排序树的函数。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下面是关于目前流行的PC机主板的叙述：I．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI和AGP总线插槽Ⅳ．主板上通常包含IDE连接器

(2009年)两根完全相同的细长(大柔度)压杆AB和CD如图5—73所示，杆的下端为固定铰链约束，上端与刚性水平杆固结。两杆的弯曲刚度均为EI，其临界载荷Fa为()。

可以制成全封闭式的结构，用以输送含尘及有毒的散状固体物料的输送设备有( )。

在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。 ( )

金融市场常被称为“资金的蓄水池”和“国民经济的晴雨表”，分别指的是金融市场的()。

下列各项中，属于我国民法调整对象的是()。

根据麦克里兰提出的人的需要包括()。

防守篮板球的争抢，个人的弹跳力应重要于防守的卡位。()

In1607,thefirstEnglishcolonyinAmericawasfoundedatJamestown,______.

Sleepisanimportantpartofourlives.Wespendaboutone-thirdofourlivessleeping.Formillionsofpeople,【C1】______,gett

可以制成全封闭式的结构，用以输送含尘及有毒的散状固体物料的输送设备有(　　)。

在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。　　　　　(　　)