首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
admin
2020-01-17
33
问题
设一个有序的单链表中有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/XP的应用程序窗口中,前面标有“√”标记的菜单项表示()。
网络成瘾是指个体反复过度使用网络导致的一种精神行为障碍,表现为对使用网络产生强烈欲望,突然停止或减少使用时会出现烦躁、注意力不集中、睡眠障碍等问题。根据上述定义,下列属于网络成瘾的行为症候的是:
在疟疾流行的地区,很多孩子在感染疟疾几次后才对疟疾具有免疫力。显然,孩子的免疫系统在受到疟原虫的一次攻击后只能产生微弱的反应,而必须被攻击多次后才能产生有效的免疫反应。以下哪项如果为真,最严重地削弱了上面的假设?
如图所示电路中,节点a的节点电压方程为()。
多个进程实体存在于同一内存中,且能在一段时间内同时运行,这种性质称为()。
一个XML格式的数据文件在大数据结构类型中属于()。
随机试题
中国古代普遍使用铁器是在
Formanystudents,theInternethasbecomeas______aspubliclibrariesforconductingresearch.
艺术家应具备怎样的修养?
26岁妇女,放置宫内节育器3年,月经基本规律,末次月经6月10日,于7月12日阴道出血淋漓10天不净,咖啡样,伴下腹痛,不剧烈,未经任何诊治入院。为鉴别与妊娠有关的疾病,最可靠的检查是
斗容量为1m3的反铲挖掘机,挖三类土,装车,深度3m内,小组成员2人,机械台班产量为4.8(定额单位100m3),则挖100m3的人工时间定额为()。
缺口分析的局限性包括()。
“好来宝”是()一种自拉自唱、即兴创作的表演艺术。
【2014.黑龙江哈尔滨】对人的身心发展起着主导作用的因素是()。
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【B1】______buildsthecapacityforenergyoutputandphysical
GoodWritingEducatorsinEnglish-speakingcountrieshavedevelopedasetofbasiccharacteristicsofgoodEnglishwriting—
最新回复
(
0
)