早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40) A.

题目

●设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。

(40) A.O(m+n-1)

B.(m+n+1)

C.O(m+n)

D.不确定

参考答案
正确答案:C
【解析】设A表和B表的长度分别为m和n,则该算法的时间复杂度为O(m+n)。
看了●设A和B是两个单链表,其表中...的网友还看了以下:

一袋混合杂粮重40千克,其中玉米的重量占9分之4,小麦的重量占玉米重量的7分之3,求小麦的重量. 数学 2020-05-23 …

关于Humor的写作分别以简单句复合句复合复杂句四种形式写句子怎么写麻烦各位能不能帮我每种句型写两 语文 2020-06-05 …

关于用英语造句用夸张,比喻,委婉表达,借代,拟人和移就的修辞手法各造一句英语的句子,其中比喻要复杂 英语 2020-06-13 …

(2013•资阳)在一个不透明的盒子里,装有4个黑球和若干个白球,它们除颜色外没有任何其他区别,摇 其他 2020-06-25 …

关于生态系统稳定性的正确叙述是()A.热带雨林营养结构复杂,其恢复力稳定性强B.生态系统“遭到破坏 语文 2020-06-27 …

在一个不透明的盒子里,装有5个黑球和若干个白球,这些球除颜色外都相同,将其摇匀后从中随机摸出一个球 数学 2020-07-20 …

生态系统结构越复杂,其调节能力就越大,原因是()①处于同一营养级的生物种类多②能量可通过不同的食物 语文 2020-08-03 …

下列对生态系统有关问题的描述,正确的是()A.草原生态系统中动植物种类繁多,故其调节能力比森林生态系 语文 2020-12-20 …

20世纪初,巴尔干半岛成为帝国主义国家间矛盾的焦点,以下关于其原因的叙述有一项有错误,这项是A.民族 其他 2020-12-23 …

某商店从工厂批发50台复读机,批发的复读机每台口40元,商店在卖出40台复读机后,开始降价销售.如果 数学 2021-01-14 …