C. B+ 树插入操作平均时间复杂度是 O(logn)，最坏时间复杂度是 O(logn)。 B+ 树是一种常见的多路搜索树，通常用于数据库和文件系统中。它的插入操作的平均时间复杂度和最坏时间复杂度都是 O(logn)，而不是 O(nlogn)。因为在 B+ 树中，插入操作涉及到节点的分裂和合并，但是这些操作的代价是受限的，因为 B+ 树的平衡性质保证了在大多数情况下，插入操作的时间复杂度都是对数级别的。

07:55