首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
admin
2020-01-17
60
问题
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
选项
A、O(log
2
n)
B、O(1)
C、O(n)
D、O(n+1)
答案
C
解析
对单链表进行插入节点的操作,就是对单链表进行查找,找到节点需要插入的位置,然后修改指针,将节点插入单链表。
转载请注明原文地址:https://kaotiyun.com/show/wTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列不属于工具书的排检方法的是()。
美国华盛顿儿童博物馆的格言:“我听见了就忘记了,我看见了就记住了,我做了就理解了;”说明学前教育观念需要教师在教育过程中()。
找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“1、6、5、9、12、()”空缺处的数字,正确的是()。
在Word文档中,鼠标指针在某段文字中,此时快速单击三次鼠标,将选中()。
在Word编辑状态下,给字母A加上标,如“A2”,应使用“格式”菜单中的()命令。
20世纪上半叶,发生了以()为核心的物理学革命,加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学,这六大科学理论的突破,共同确立了现代科学体系的基本结构。
由8、8、11、13、17、18这6个数组成的一组数据的中数(或称中位数)是()。
某无向图的邻接矩阵A=,可以看出,该图共有()个顶点。
当移动终端在运动中,特别是在高速运动情况下通信时,移动终端和基站接收端的信号频率会发生变化,这种现象称为()。
在出现帧中继交换方式以前,一般局域网之间的互连是采用()。
随机试题
成人排便时肛门滴血,有痔核脱出,便后自行回纳,属于
下列法院的做法正确的有:()
对房地产经纪活动进行全面监督管理最常用方式是()。
下列选项中不属于树立城乡规划行业职业道德的重要性因素是()。
在城市市区范围内,建筑施工过程可能产生噪声污染的,()须在开工15日以前向工程所在地县级以上环境行政主管部门申报该工程采取的环境噪声污染防治措施的情况。
顾客对供方的质量体系要求往往需要证实,以使顾客具有足够的信任。证实的方法包括()。
2015年5月18日至20日,中央统战工作会议在北京召开。习近平出席会议并发表重要讲话。习近平强调,宗教工作本质上是群众工作,要全面贯彻党的宗教信仰自由政策,依法管理宗教事务,坚持独立自主自办原则,积极引导宗教与社会主义社会相适应。积极引导宗教与社会主义社
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:将考生文件夹下Excel文件Test.xls中的数据导入并追加到当前数据库的“员工表”相应字段中。
Noneofthestudentsintheclasslikesthemistress,whoisusedtobeing______ofeverythingtheydo.
Wasitenvisionedfortheeurotoeventuallybecomesuchastrongcurrencythatitcouldcompetewiththedollaronagloballev
最新回复
(
0
)