首页 > 试题广场 >

以下说法，正确的有（）

[不定项选择题]

以下说法，正确的有（）

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

归并排序的最差情况复杂度O(n*log(n))

堆排序的最差情况复杂度O(n*log(n))

不论线性表采用顺序存储结构还是链式存储结构，查找并删除值为X的结点的时间复杂度均为O(n)

查看正确选项

祯民

这道题D选项答案错了

对于链式存储结构，删除元素节点的时间复杂度应该为O(1)

发表于 2019-10-04 19:43:25 回复(3)

鬼谷201906162153501

d选项应该是算上查找值的时间了吧

发表于 2019-11-29 15:08:12 回复(2)

AiMamba

D选项没有错啊，选项说的是查找并删除，顺序存储查找时间复杂度为O(1)，删除因为需要移动已存储的元素，时间复杂度为O(n)，链式存储的查找的为O(n)，删除的为O(1)，所以是正确的。

发表于 2022-12-02 09:55:18 回复(0)

牛客812466158号

红黑树相关操作

发表于 2021-11-18 21:43:14 回复(0)

牛客895209566号

意思是无论顺序存储还是链式存储，都无法直接通过查找对象的值作为索引，需要遍历整个存储空间直到找到相同的值，哈希这种通过查找对象的值作为索引的就是O（1）复杂度。D选项说的是查找并删除，有查找的部分

发表于 2021-09-15 16:50:04 回复(0)

HAHAHAHAHA!!!

红黑树不怎么了解，但我查一下，都说是n来着。还有d绝对错了

发表于 2019-11-25 23:06:10 回复(1)

提交观点

问题信息

小米集团复杂度 2019

来自：小米2019秋招算法笔...

上传者：小小

难度：

6条回答 188收藏 2675浏览

扫一扫，把题目装进口袋