向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。

从二叉搜索树中查找一个元素时，其时间复杂度大致为（）

单选题查看答案

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。

单选题查看答案

根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。

单选题查看答案

从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。

填空题查看答案

删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。

判断题查看答案

在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

判断题查看答案

使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

填空题查看答案

将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。

简答题查看答案

从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

填空题查看答案