首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
admin
2020-01-17
68
问题
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
选项
A、O(log
2
n)
B、O(1)
C、O(n)
D、O(n+1)
答案
C
解析
对单链表进行插入节点的操作,就是对单链表进行查找,找到节点需要插入的位置,然后修改指针,将节点插入单链表。
转载请注明原文地址:https://kaotiyun.com/show/wTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列关于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
)