首页 > 试题广场 >

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序

[单选题]
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 
  • O(1)
  • O(n)
  • O(n2)
  • O(nlog<sub>2</sub>n)
查看正确选项
添加回答
漫步在浩瀚星空头像 漫步在浩瀚星空
链表的操作，只对表头进行操作是O(1)，其他任意位置都是O(n)
发表于 2018-12-22 14:07:45 回复(0)
涸辙之鱼201812122013981头像 涸辙之鱼201812122013981
时间复杂度 既然要在任意地方插入值 这个复杂度一定是N 也就是尝试次数
发表于 2018-12-17 09:25:27 回复(0)
提交观点

问题信息

C++工程师 乐信 2019 Java工程师
来自：乐信2019校园招聘后...
上传者：小小
难度：
2条回答 2408浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号