在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

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

单选题查看答案

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。

填空题查看答案

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

填空题查看答案

依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。

简答题查看答案

冒泡排序在最坏情况下的比较次数是（）

单选题查看答案

将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：并求出等概率情况下查找成功时的平均查找长度。

简答题查看答案

已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。

单选题查看答案

简述二叉排序树的查找过程。

简答题查看答案

二叉排序树的查找和折半查找的时间性能相同。

判断题查看答案