首页 > 试题广场 >

以下数据结构的说法，错误的是

[单选题]

以下数据结构的说法，错误的是

红黑树插入的操作平均时间复杂度为O(logn)，最坏的时间复杂度是O

B+ 树插入操作平均时间复杂度是O(logn)，最坏时间复杂度是O(nlogn)

Hash表插入操作的平均时间复杂度为O(1)，最坏时间复杂度是O(n)

排序链表插入操作的平均时间复杂度是O(n)，最坏时间复杂度是O(n)

查看正确选项

DingYu

数据结构 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)

openmind.

发表于 2021-09-10 11:00:51 回复(0)

啊！啊！！啊！！！

怎么记得住https://www.nowcoder.com/questionTerminal/5ca2d1e6b8ca42c9a1406af5f302c5bf

发表于 2019-06-23 16:28:21 回复(0)

想开了的靓仔很独特

b+tree都是o(logn)的复杂度才对

发表于 2018-12-06 19:44:12 回复(0)

提交观点

问题信息

点我达 2019 Java工程师

上传者：小小

难度：

4条回答 43收藏 2987浏览

扫一扫，把题目装进口袋