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

admin2020-01-17 48

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

下列关于Word文档打印的描述，正确的是()。
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，()。
细胞外壁缺损在医学上称为缺壁型或L型菌，称其为L型是由于该型菌最早发现于Lister研究所。以青霉素治疗金黄色葡萄球菌为例，在剂量充足、作用时间充分时，葡萄球菌因其细胞壁合成严重受阻，以致不能繁殖而死亡；若抗生素剂量不足或疗程太短，葡萄球菌中可有部分耐力强
在“拍皮球”活动中，小班幼儿哲哲在练习拍皮球一段时间后还是不能连续拍。下午，肖老师当着哲哲的面对家长说：“别的小朋友都能连着拍皮球了，就哲哲还不会，哲哲回家后要多加练习。”肖老师的做法()。
20世纪90年代，中国载人航天工程确立了“三步走”发展战略。2020年5月5日，为我国载人空间站工程研制的()运载火箭搭载新一代载人飞船试验船和柔性充气式货物返回舱试验舱在我国文昌航天发射场点火升空。随后载荷组合体与火箭成功分离，进入预定轨道。正式
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
对于变压器绕组套管及引出线上的故障，应装设纵联差动保护或电流速断保护，下列应装设纵差保护的是()。
当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()
进程调度的关键问题，一是选择合理的()，二是选择恰当的调度时机。
在磁盘驱动调度算法中，()算法可能会随时改变磁头的移动方向。

随机试题

坝基开挖应在截流前完成或基本完成两岸水上部分。水上、水下的分界高程可根据()等因素分析确定。
解释全球政治的／法律的和经济的环境如何影响全球组织的管理者。
在罗马帝国时期，创立了奥古斯都体制的是()
急性胰腺炎发病机制中相关胰酶包括：()
妊娠6个月以前胎心音听诊最清楚的部位是
某冰箱生产企业为应对市场竞争，近年来一直以降低产品销售价格作为主要竞争策略。为了改善经营业绩，该企业拟调整竞争策略，并为此聘请了一家咨询公司对当地冰箱市场进行分析。咨询公司从委托单位得到了部分资料，如表2—1所示。咨询公司用德尔菲法对影响冰箱销量的主要
影响色彩变化的因素中，()又称为条件色，是指物体由于周边环境反光的影响而发生的色彩细微变化。
(　　)直接从正式的权威中产生，指的是管理者与他人的关系。
Dogsareoften【C1】______man’sbestfriend.Forthosewhoareblind,adogis【C2】______thanafriendlycompany.Adogisapairo
科学家们认为，梦是大脑中主管人体各种功能的各个中心点联合作用的结果。人在睡眠时其部分脑细胞仍然在活动着，这就是梦的基础。最近的研究成果证实，做梦不仅不会影响人的睡眠和健康，而且还是保护大脑健康所必需的生理活动之一。以下哪项如果为真，最能支持上述结论?

最新回复(0)

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

专业知识

国家电网招聘

下列关于Word文档打印的描述，正确的是()。

在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，()。

在“拍皮球”活动中，小班幼儿哲哲在练习拍皮球一段时间后还是不能连续拍。下午，肖老师当着哲哲的面对家长说：“别的小朋友都能连着拍皮球了，就哲哲还不会，哲哲回家后要多加练习。”肖老师的做法()。

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

对于变压器绕组套管及引出线上的故障，应装设纵联差动保护或电流速断保护，下列应装设纵差保护的是()。

当终端所接负载满足与传输线特性阻抗相等的条件时，称为阻抗匹配。()

进程调度的关键问题，一是选择合理的()，二是选择恰当的调度时机。

在磁盘驱动调度算法中，()算法可能会随时改变磁头的移动方向。

坝基开挖应在截流前完成或基本完成两岸水上部分。水上、水下的分界高程可根据()等因素分析确定。

解释全球政治的／法律的和经济的环境如何影响全球组织的管理者。

在罗马帝国时期，创立了奥古斯都体制的是()

急性胰腺炎发病机制中相关胰酶包括：()

妊娠6个月以前胎心音听诊最清楚的部位是

影响色彩变化的因素中，()又称为条件色，是指物体由于周边环境反光的影响而发生的色彩细微变化。

( )直接从正式的权威中产生，指的是管理者与他人的关系。

Dogsareoften【C1】______man’sbestfriend.Forthosewhoareblind,adogis【C2】______thanafriendlycompany.Adogisapairo

(　　)直接从正式的权威中产生，指的是管理者与他人的关系。

Dogsareoften【C1】man’sbestfriend.Forthosewhoareblind,adogis【C2】thanafriendlycompany.Adogisapairo