首页 > 试题广场 > 以下数据结构的说法,错误的是
[单选题]
以下数据结构的说法,错误的是
  • 红黑树插入的操作平均时间复杂度为O(logn),最坏的时间复杂度是O
  • B+ 树插入操作平均时间复杂度是O(logn),最坏时间复杂度是O(nlogn)
  • Hash表插入操作的平均时间复杂度为O(1),最坏时间复杂度是O(n)
  • 排序链表插入操作的平均时间复杂度是O(n),最坏时间复杂度是O(n)

2个回答

添加回答
数据结构                   search                                                      insert                        delete
数组               O(n),有序数组折半查找是O(lgn)                        O(n)                          O(n)
双向链表                   O(n)                                                           O(1)                          O(1)
排序二叉树              O(lgn)                                                        O(lgn)                         O(lgn)
哈希表(n与槽数m成正比)O(1)                                              O(1)                             O(1)


发表于 2018-12-07 11:45:12 回复(0)
b+tree都是o(logn)的复杂度才对
发表于 2018-12-06 19:44:12 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

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

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号