首页 > 试题广场 >

以下说法中错误的是（）

[单选题]
以下说法中错误的是（） 
  • 红黑树插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（log n）
  • B+树插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（log n）
  • Hash插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（n）
  • 排序链表插入操作的平均时间复杂度为0（n），最坏时间复杂度为0（n）
查看答案及解析
添加回答
推荐
SunburstRun头像 SunburstRun
答案是 C
哈希表存储的是键值对，其查找的时间哈希复杂度与元素数量多少无关，哈希表在查找元素时是通过计算哈希码值来定位元素的位置从而直接访问元素的，因此哈希表的插入，删除，查找都是O（1），红黑树和B+树插入都是O（lgn)没错，D选项就算是排好序，但因为它是链表，你要找到位置让它仍然保持是排序链表，相当与要先查找位置，再插入，并不是平常理解的链表插入时间复杂度是O（1），在这里你插入后仍然要让它保持是排序的。所以D是对的，这里很容易是陷阱
编辑于 2015-07-23 00:08:19 回复(2)
薛定谔之喵头像 薛定谔之喵
发表于 2016-03-09 21:34:09 回复(8)
技术小咔头像 技术小咔
hash就是哈希表哦
发表于 2017-09-07 16:33:00 回复(1)
小汉同学头像 小汉同学
那hash冲突了怎么办呢
发表于 2024-10-18 12:33:01 回复(0)
大西北汉头像 大西北汉
c hash的插入是o（1）
发表于 2015-07-23 20:43:40 回复(0)
土豆先生头像 土豆先生
C 插入是O(1)
发表于 2015-04-18 21:42:30 回复(0)
提交观点

问题信息

复杂度 阿里巴巴 树
来自：网易内推笔试练习卷
上传者：丶鱼罐头
难度：
6条回答 11396浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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