设一个有序的单链表中有n个节点，现要求插入一个新节点后使得该单链表仍然保持有序，则该操作的时间复杂度为( )。

admin2020-01-17 35

问题设一个有序的单链表中有n个节点，现要求插入一个新节点后使得该单链表仍然保持有序，则该操作的时间复杂度为( )。

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

答案C

解析对单链表进行插入节点的操作，就是对单链表进行查找，找到节点需要插入的位置，然后修改指针，将节点插入单链表。

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

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

专业知识

国家电网招聘

相关试题推荐

幼儿园教育活动的内容应根据教育目的，幼儿的实际水平和兴趣，以()为原则，有计划地选择和组织。
在某高中，当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时，他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此，最恰当的处理方式是()。
2012年某省物价总水平仅上涨2．4％，涨势比较温和，涨幅甚至比2011年回落了0．6个百分点。可是，普通民众觉得物价涨幅较高，一些统计数据也表明，民众的感觉有据可依。2012年某月的统计报告显示，该月禽蛋类食品价格涨幅达12．3％，某些反季节蔬菜涨幅甚至
学前教育要求，要承认和关注幼儿的()，避免用整齐划一的标志评价不同的幼儿。
郑和七下西洋是中国航海史上的壮举，加强了中国与世界其他国家的联系，也显示了中国明代高超的造船技术和航海技术。下列选项中，郑和下西洋到达的最远地方是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“12、31、88、259、()、2311”空缺处的数字，正确的是()。
当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。
网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍，表现为对使用网络产生强烈欲望，突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义，下列属于网络成瘾的行为症候的是：
稳定的排序方法是：
某无向图的邻接矩阵A=，可以看出，该图共有()个顶点。

随机试题

公民、法人或者其他组织因不可抗力耽误起诉期限的，在障碍消除后（）内，可以申请延长期限。
理想气体反应D+E＝＝G+H，在673K时，Kp=0．8，各气体分压取pG=0．4p0，pD=0．4p0，pH=0．4p0，pH=0．4p0时，反应由左向右自发进行。()
(司考试题)张某到保险公司商谈分别为其62岁的母亲甲和8岁的女儿张乙投保意外伤害险事宜。张某向保险公司详细询问了有关意外伤害保险的具体条件，也如实地回答了保险公司的询问。请回答以下问题(此题为不定项选择题)。张某为甲和张乙投保的保险合同均约定为分期支付
用于编制施工图预算时计算工程造价和计算工程中劳动力、材料、机械台时需要的定额为()。
从动能角度进行分析，机器由()组成。
单位保证金存款按照保证金担保的对象不同，可分为()。
下列哪些属于犯有非法吸收公众存款罪的行为?()
参观游览活动是旅游产品消费的主要内容，是旅游者期望的旅游活动的核心部分，也是导游服务工作的______。
教育技术的领域包括()。
Whatarethespeakerstryingtodo?

最新回复(0)

设一个有序的单链表中有n个节点，现要求插入一个新节点后使得该单链表仍然保持有序，则该操作的时间复杂度为( )。

专业知识

国家电网招聘

幼儿园教育活动的内容应根据教育目的，幼儿的实际水平和兴趣，以()为原则，有计划地选择和组织。

学前教育要求，要承认和关注幼儿的()，避免用整齐划一的标志评价不同的幼儿。

郑和七下西洋是中国航海史上的壮举，加强了中国与世界其他国家的联系，也显示了中国明代高超的造船技术和航海技术。下列选项中，郑和下西洋到达的最远地方是()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“12、31、88、259、()、2311”空缺处的数字，正确的是()。

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。

网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍，表现为对使用网络产生强烈欲望，突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义，下列属于网络成瘾的行为症候的是：

稳定的排序方法是：

某无向图的邻接矩阵A=，可以看出，该图共有()个顶点。

公民、法人或者其他组织因不可抗力耽误起诉期限的，在障碍消除后（）内，可以申请延长期限。

理想气体反应D+E＝＝G+H，在673K时，Kp=0．8，各气体分压取pG=0．4p0，pD=0．4p0，pH=0．4p0，pH=0．4p0时，反应由左向右自发进行。()

用于编制施工图预算时计算工程造价和计算工程中劳动力、材料、机械台时需要的定额为()。

从动能角度进行分析，机器由()组成。

单位保证金存款按照保证金担保的对象不同，可分为()。

下列哪些属于犯有非法吸收公众存款罪的行为?()

参观游览活动是旅游产品消费的主要内容，是旅游者期望的旅游活动的核心部分，也是导游服务工作的______。

教育技术的领域包括()。

Whatarethespeakerstryingtodo?