建立一个长度为n的有序单链表的时间复杂度为( )。

admin2020-01-17 50

问题建立一个长度为n的有序单链表的时间复杂度为( )。

选项 A、O(n+1)
B、O(n－1)
C、O(n)
D、O(log₂n)

答案C

解析建立有序单链表的时间复杂度是O(n)，向单链表中插入节点时，先遍历单链表找到插入位置，再将节点插入。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。
()是世界上第一个测定子午线长度的人。
下列叙述正确的是()。
x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
宇宙中的黑洞结构的确是一种高速旋转的天体，其周围的时光扭曲效应对黑洞剧烈的物质喷射现象起至关重要的作用，这就如同一个巨大的陀螺仪在旋转时所出现的情形，黑洞中的物质喷射会指向一个恒定方向，并且旋转数百万年的时间。文中的“这”指代的是：
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料，下列叙述错误的是：
有功功率的流向是从电压高的节点流向电压低的节点。()
用牛顿一拉夫逊法进行潮流计算时，线性修正方程求解的是节点电压的数值。()

随机试题

埋弧自动焊时，若其他工艺参数()，焊件的装配间隙与坡口角度减小，则会使熔合比增大，同时熔深将减小。
以下属于特种炒青的名茶有
在市场经济体制中，货币发挥作用的共性是什么?
指出下列错误的
公证员有下列哪一或哪些行为的，可以给予严重警告的惩戒?()
某产品用生产能力利用率表示的项目盈亏平衡点为12％，计划年产量为6万件，每件售价为100元，单位可变成本为35元，年固定成本为36万元，则单位产品营业税金及附加为()元。
“备案号”栏：()。“合同协议号”栏：()。
根据《文物保护法》，盗掘古墓葬构成犯罪，应依法追究刑事责任。()
甲将一件藏品出售给乙，约定一个月后交付。后丙愿出更高的价格，甲遂将藏品出售给丙，并当时交付给丙。乙认为其与甲先有买卖合同，有权要求丙将藏品交付给自己。乙的做法正确吗?
《红楼梦》(DreamoftheRedChamber)是中国四大名著之一，创作于18世纪中叶。全书共120回，前80回的作者是曹雪芹，后40回由高鹗完成。通过对贾氏封建大家族(feudalclan)生活的生动描述，《红楼梦》展示了清朝封建社会的兴

最新回复(0)

建立一个长度为n的有序单链表的时间复杂度为( )。

专业知识

国家电网招聘

(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。

()是世界上第一个测定子午线长度的人。

下列叙述正确的是()。

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料，下列叙述错误的是：

有功功率的流向是从电压高的节点流向电压低的节点。()

用牛顿一拉夫逊法进行潮流计算时，线性修正方程求解的是节点电压的数值。()

埋弧自动焊时，若其他工艺参数()，焊件的装配间隙与坡口角度减小，则会使熔合比增大，同时熔深将减小。

以下属于特种炒青的名茶有

在市场经济体制中，货币发挥作用的共性是什么?

指出下列错误的

公证员有下列哪一或哪些行为的，可以给予严重警告的惩戒?()

某产品用生产能力利用率表示的项目盈亏平衡点为12％，计划年产量为6万件，每件售价为100元，单位可变成本为35元，年固定成本为36万元，则单位产品营业税金及附加为()元。

“备案号”栏：()。“合同协议号”栏：()。

根据《文物保护法》，盗掘古墓葬构成犯罪，应依法追究刑事责任。()

甲将一件藏品出售给乙，约定一个月后交付。后丙愿出更高的价格，甲遂将藏品出售给丙，并当时交付给丙。乙认为其与甲先有买卖合同，有权要求丙将藏品交付给自己。乙的做法正确吗?

《红楼梦》(DreamoftheRedChamber)是中国四大名著之一，创作于18世纪中叶。全书共120回，前80回的作者是曹雪芹，后40回由高鹗完成。通过对贾氏封建大家族(feudalclan)生活的生动描述，《红楼梦》展示了清朝封建社会的兴