首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序
[单选题]
在一个具有
n
个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是
_______
。
O(1)
O(n)
O(n2)
O(log2n)
查看正确选项
添加笔记
求解答(6)
邀请回答
收藏(139)
分享
14个回答
添加回答
14
大星星和小猩猩
有时候真的不知道这些题目想考的是
“
插入
”
这个操作自身,还是别的什么鬼
发表于 2018-05-06 16:40:48
回复(0)
14
BugFree
需要遍历O(n)。确定位置再插入,插入的时间复杂度是O(1)
发表于 2017-08-03 17:10:46
回复(1)
3
Andrew9646
有序并且为了保持顺序,那么插入时首先要依次向后挪移一个元素,然后再插入
发表于 2021-08-16 12:13:55
回复(1)
2
锄锄chu
要遍历一次链表,找到要插入位置的前一个节点
发表于 2022-07-27 13:00:27
回复(0)
2
牛客109541727号
这个插入真的不明不白的,如果我有链表有头结点和尾结点,那么插入(到最后一个元素)就是O(1),如果没有尾结点,那最坏的插入情况就是O(n)
发表于 2022-04-19 22:52:00
回复(0)
1
手心的蔷薇201903212357198
遍历是o(n),插入是o(1)
发表于 2020-11-12 11:57:36
回复(0)
0
人要学会珍惜
遍历,遍历,遍历!!!
发表于 2023-08-20 15:46:04
回复(0)
0
子若无鱼
遍历链表,查找到要插入位置的前一个节点
发表于 2022-11-30 18:17:14
回复(0)
0
Ryzain
<p>为啥不能用二分法</p>
发表于 2021-01-20 15:49:14
回复(1)
0
Fcq11
需要先找到插入位置
发表于 2020-03-21 10:34:56
回复(0)
0
hpjk07
需要先遍历,再查找到位置插入,所以是O(n)
发表于 2019-03-21 22:59:13
回复(0)
0
恨自己不够强
遍历的时间复杂度为O(n),
发表于 2019-03-13 09:26:28
回复(0)
0
我牛客最菜打钱
玛德,有序
发表于 2018-09-16 23:37:24
回复(0)
0
拿着菜刀的白菜
我不想再吐槽这题了。。。
发表于 2018-05-17 14:06:35
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
链表
上传者:
蜡蜡
难度:
14条回答
139收藏
2409浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3693)
来自
华为研发工程师编程题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题