多选题

以下说法，正确的有（）

Question

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

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

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

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