单选题

关于数据结构的以下说法，错误的是( )

Question

A. 红黑树插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（log n）

B. B+树插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（log
n）

C. Hash插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（n）

D. 排序链表插入操作的平均时间复杂度为0（n），最坏时间复杂度为0（n）