46

单选题 46 /115

以下说法中错误的是()

参考答案

红黑树插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(log n)
B+树插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(log n)
Hash插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(n)
排序链表插入操作的平均时间复杂度为0(n),最坏时间复杂度为0(n)