单选题

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

Question

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

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

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

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