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

admin2020-01-17 53

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

数字游戏是一种非常有意思的游戏，能锻炼人的观察能力和逻辑思维能力，“2+3+4→6820”“3+3+2→9612”“2+2+4→4816”。以下选项正确的是()。
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
建立系统论的科学家是()。
在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：
计算产品计划完成程度的正确算法是：
很多人以为只有抽烟的老人才会得肺癌，但某国一项最新的统计数据显示：近年来该国肺癌导致的女性死亡人数比乳腺癌、子宫内膜癌和卵巢癌三种癌症加起来还要多，而绝大多数的妇女根本没有意识到这一点。由此无法推出的是：
小王从单位出发取文件，单位到目的地的距离为20千米，去时小王的速度为2千米／时，回来时速度为4千米／时，那么小王来回路上共用()小时。
如图所示电路中，节点a的节点电压方程为()。
V5．2接口子协议有()。
在中断响应过程中，CPU保护程序计数器的主要目的是()。

随机试题

县级以上各级人民政府应当按照()的原则，加强农业和农村节能工作，增加对农业和农村节能技术、节能产品推广应用的资金投入。
A．动脉血压B．平均动脉压C．外周静脉压D．中心静脉压E．静脉阻力通常在上臂测得的肱动脉压代表的是
治疗习惯性流产肾气亏虚证，首选
心绞痛发作的典型部位在()
下列关于电器设备防爆说法不正确的是()。
某施工单位违反国家规定降低工程质量标准，造成6000万元直接经济损失，应当认定为()。
下列表述中，符合《注册会计师法》规定的有()。
某橡胶厂(增值税一般纳税人)，2009年8月销售汽车轮胎取得货款，开具的增值税专用发票上注明价款为200万元，销售农用拖拉机通用轮胎取得含税收入100万元，以成本价转给统一核算的门市部汽车轮胎一批，成本价为60万元，门市部当月全部售出，开具普通发票上注明货
甲公司2015年年末长期资本为5000万元，其中长期银行借款为1000万元，年利率为6％；所有者权益(包括普通股资本和留存收益)为4000万元。公司计划在2016年追加筹集资金5000万元，其中按面值发行债券2000万元，票面年利率为6．86％，
简述当代中国的法律渊源

最新回复(0)

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

专业知识

国家电网招聘

数字游戏是一种非常有意思的游戏，能锻炼人的观察能力和逻辑思维能力，“2+3+4→6820”“3+3+2→9612”“2+2+4→4816”。以下选项正确的是()。

建立系统论的科学家是()。

在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：

计算产品计划完成程度的正确算法是：

小王从单位出发取文件，单位到目的地的距离为20千米，去时小王的速度为2千米／时，回来时速度为4千米／时，那么小王来回路上共用()小时。

如图所示电路中，节点a的节点电压方程为()。

V5．2接口子协议有()。

在中断响应过程中，CPU保护程序计数器的主要目的是()。

县级以上各级人民政府应当按照()的原则，加强农业和农村节能工作，增加对农业和农村节能技术、节能产品推广应用的资金投入。

A．动脉血压B．平均动脉压C．外周静脉压D．中心静脉压E．静脉阻力通常在上臂测得的肱动脉压代表的是

治疗习惯性流产肾气亏虚证，首选

心绞痛发作的典型部位在()

下列关于电器设备防爆说法不正确的是()。

某施工单位违反国家规定降低工程质量标准，造成6000万元直接经济损失，应当认定为()。

下列表述中，符合《注册会计师法》规定的有()。

简述当代中国的法律渊源

在这个时代，人与人之间虽然在空间和情感上越来越，但是每个人的利益却又地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：