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

admin2020-01-17 68

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

下列关于Word文档打印的描述，正确的是()。
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。
找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的是()。
下列日常生活经常发生的事情中，不属于信息资源管理的是()。
2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：
稳定的排序方法是：
一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。
目前有两种途径可以提高传输速率：波分复用WDM和光时分复用OTDM。()
能使作业平均周转时间最小的作业调度算法是()。
CPU的指令系统又称为()。

随机试题

Thedoghasalwaysbeenconsideredman’sbestfriend.Alwaysnotedforbeingparticularlyfaithfulinwatchingoverchildren,he
女性，34岁，反复胸闷，心悸3年，下肢水肿8个月。体格检查：血压13．3／9．33kPa(100／70mmHg)，口唇发绀，颈静脉充盈，心界略大，心尖区舒张期杂音，肺底中小水泡音少许，肝肋下2cm，脾不大，下肢轻度水肿。对该病人可采取的治疗原则不包括
A、回盲部B、直肠和乙状结肠C、回肠末段D、全结肠E、空肠克罗恩病病变主要位于
某县“大队长酒楼”自创品牌后声名渐隆，妇孺皆知。同县的“牛记酒楼”经暗访发现，“大队长酒楼”经营特色是，服务员统一着上世纪60年代服装，播放该年代歌曲，店堂装修、菜名等也具有时代印记。“牛记酒楼”遂改名为“老社长酒楼”，服装、歌曲、装修、菜名等一应照搬。根
会计职业道德的贯彻执行也需要法律的形式作保障，具有很强的他律性。(　　)
人们从事各种活动，适应生存所必需且影响活动效果的心理特征的总和是()。
下列历史文件中所描写的与抗日战争有关的事件，按时间顺序排列正确的是：①平津危急!华北危急!中华民族危急!只有全民族实行抗战，才是我们的出路②不料国民党当局早有“聚歼”计划，我军行至泾县之茂林即为国民党军队七个师重重包围，激战七昼夜，全部覆殁③惊传蒋
下列说法中，正确的是()。
设f(x)可导且f′(x)≠0．若则f(x)=__________．
Peopletendtounderestimatetheirlifeexpectancy,andit’snotsurprising.It’sthelook-aroundproblemagain:You【C1】______fr

最新回复(0)

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

专业知识

国家电网招聘

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

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

找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的是()。

下列日常生活经常发生的事情中，不属于信息资源管理的是()。

2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：

稳定的排序方法是：

一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。

目前有两种途径可以提高传输速率：波分复用WDM和光时分复用OTDM。()

能使作业平均周转时间最小的作业调度算法是()。

CPU的指令系统又称为()。

Thedoghasalwaysbeenconsideredman’sbestfriend.Alwaysnotedforbeingparticularlyfaithfulinwatchingoverchildren,he

A、回盲部B、直肠和乙状结肠C、回肠末段D、全结肠E、空肠克罗恩病病变主要位于

会计职业道德的贯彻执行也需要法律的形式作保障，具有很强的他律性。( )

人们从事各种活动，适应生存所必需且影响活动效果的心理特征的总和是()。

下列说法中，正确的是()。

设f(x)可导且f′(x)≠0．若则f(x)=__________．

Peopletendtounderestimatetheirlifeexpectancy,andit’snotsurprising.It’sthelook-aroundproblemagain:You【C1】______fr

会计职业道德的贯彻执行也需要法律的形式作保障，具有很强的他律性。(　　)