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

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

单选题查看答案

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

填空题查看答案

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

单选题查看答案

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

填空题查看答案

具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的

判断题查看答案

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

判断题查看答案

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）

单选题查看答案

具有10个叶子结点的二叉树中有（）个度为2的结点。

单选题查看答案

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

简答题查看答案