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

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

单选题查看答案

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

单选题查看答案

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

填空题查看答案

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

填空题查看答案

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

单选题查看答案

在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。

单选题查看答案

以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

填空题查看答案

以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。

填空题查看答案

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

简答题查看答案