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

admin2020-01-17 40

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

材料：什么叫作思维?思维就是开动脑筋来掌握和解决面临的客观现实生活中的问题。所以思维本身既是一种实践活动，又是一种认识活动。思维分为两个步骤：第一步是掌握具体事物的形象，如色、声、嗅、味、触之类感官所接触到的形式和运动都在头脑里产生一种映象。这是原始感性
材料：管老师在幼儿园已经工作了13个年头，几乎每年都任教研组组长，同时还担任过团支部宣传委员、电教员、通讯员、信息技术员等，在每一个岗位上她都能出色地完成本职工作。管老师总说“要想给孩子一杯水，自己就要有一片海洋”。管老师通过自学获得了大专文凭和
在Excel工作表的单元格中，如想输人数字字符串070615，则应输入()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍，表现为对使用网络产生强烈欲望，突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义，下列属于网络成瘾的行为症候的是：
某船第一天顺流航行21千米又逆流航行4千米，第二天在同一河道中顺流航行12千米，逆流航行7千米，结果两次所用的时间相等。假设本身速度与水流速度保持不变，则顺水船速与逆水船速之比是：
各种形式的“大学排行榜”对于中国大学的发展是弊大于利的。排名很多时候只是一个数字，而数字是十分容易造假的。如果以为读书人都是讲仁义、礼仪、诚信的好人，那是______了造假的巨大收益，而高估了道德的______。填入画横线部分最恰当的一项是：
国内宽带的提升和智能电视的发展，正让电视逐渐______单纯的电视收看工具向家庭智能控制中心、家庭娱乐中心转变。相对于PC、手机等，大屏幕的智能电视______能满足消费者对视听品质的追求，______网速的大幅提升将使电视的用户体验得到根本性改变。填
最常见的动态路由算法有()。

随机试题

请说明淹塔是怎样造成的。
图示梁[σ]=160MPa，试按正应力强度条件设计图形和矩形两种截面尺寸。
A．酪氨酸酶缺乏B．6-磷酸葡萄糖脱氢酶分子缺陷C．苯丙氨酸羟化酶缺乏D．胆碱酯酶不可逆性抑制E．巯基酶不可逆性抑制有机磷中毒
血清无菌处理兼顾不使蛋白变性，应使用
治疗变异型心绞痛首选
某县破获一抢劫团伙，涉嫌多次入户抢劫，该县法院审理后认为，该团伙中只有主犯赵某可能被判处无期徒刑。关于该案的移送管辖，下列哪些选项是正确的？（2014年卷二66题）
分析对比各治理方案所采用的管理和监测方式的优缺点是指()对比。
不断强化环境污染防治，巩固“三河”水污染治理成果，下列属于“三河”之一的是()。
油品装卸鹤管至油品生产、仓储企业围墙的铁路大门的距离，一般不小于()m。
由于社会对产品的需求量降低使产品销售困难，从而导致生产该产品的设备开工不足，并由此引起设备贬值，这种贬值称为()。

最新回复(0)

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

专业知识

国家电网招聘

在Excel工作表的单元格中，如想输人数字字符串070615，则应输入()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

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

某船第一天顺流航行21千米又逆流航行4千米，第二天在同一河道中顺流航行12千米，逆流航行7千米，结果两次所用的时间相等。假设本身速度与水流速度保持不变，则顺水船速与逆水船速之比是：

最常见的动态路由算法有()。

请说明淹塔是怎样造成的。

图示梁[σ]=160MPa，试按正应力强度条件设计图形和矩形两种截面尺寸。

A．酪氨酸酶缺乏B．6-磷酸葡萄糖脱氢酶分子缺陷C．苯丙氨酸羟化酶缺乏D．胆碱酯酶不可逆性抑制E．巯基酶不可逆性抑制有机磷中毒

血清无菌处理兼顾不使蛋白变性，应使用

治疗变异型心绞痛首选

某县破获一抢劫团伙，涉嫌多次入户抢劫，该县法院审理后认为，该团伙中只有主犯赵某可能被判处无期徒刑。关于该案的移送管辖，下列哪些选项是正确的？（2014年卷二66题）

分析对比各治理方案所采用的管理和监测方式的优缺点是指()对比。

不断强化环境污染防治，巩固“三河”水污染治理成果，下列属于“三河”之一的是()。

油品装卸鹤管至油品生产、仓储企业围墙的铁路大门的距离，一般不小于()m。

由于社会对产品的需求量降低使产品销售困难，从而导致生产该产品的设备开工不足，并由此引起设备贬值，这种贬值称为()。