首页 > 试题广场 >

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

[单选题]
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。 
  • O(1)
  • O(n)
  • O(nlogn)
  • O(n^2)
添加回答
ClaraX头像 ClaraX
答案是0（n）,但是不懂
发表于 2018-12-05 19:59:33 回复(0)
提交观点

问题信息

链表
上传者：赞花婆
难度：
1条回答 2389浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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