在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。

在二叉排序树中插入一个关键字值的平均时间复杂度为()。 某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树是（）。 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。 中国大学MOOC: 在二叉排序树查找中，创建平衡二叉排序的目的是提高（ ）。 折半查找与二叉排序树的时间性能（） 二叉排序树的查找效率与二叉树的有关 在二叉排序树中进行查找的效率与（ ）有关。 查找效率最高的二叉排序树是()。 查找效率最高的二叉排序树是()。 二叉排序树的查找长度说法正确的是（） 设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 二叉排序树删除一个结点后，仍是二叉排序树。 向具有n个结点的二叉搜索树中插入一个元素时，其时间复杂度大致为（） 从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。 二叉排序树的查找长度至多为log2n。 非空二叉排序树的任意一棵子树也是二叉排序树。 对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（） 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关