单选题：关于二叉排序树的描述不正确的是\_\_\_\_。

关于二叉排序树的描述不正确的是\_\_\_\_。@[C](2)
A. 二叉排序树的查找效率取决于树的。
B. 从二叉排序树中删去一个结点后再重新插入，一定是作为叶子结点插入的。
C. 在最坏情况下，利用插入操作构造一颗二叉排序树花费的代价为$$O(log_{2}n)$$。
D. 在含有n个结点的平衡二叉排序树中，查找失败时最多花费代价为$$O(log_{2}n)$$。




A.二叉排序树的查找效率取决于树的。
B.从二叉排序树中删去一个结点后再重新插入，一定是作为叶子结点插入的。
C.在最坏情况下，利用插入操作构造一颗二叉排序树花费的代价为$$O(log_{2}n)$$。
D.在含有n个结点的平衡二叉排序树中，查找失败时最多花费代价为$$O(log_{2}n)$$。


答案：C