从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为(　　)。

从具有n个结点的二叉搜索树中查找一个元素时,在平均情况下的时I可复杂度大致为() 含n个关键字的二叉排序树的平均查找长度主要取决于（　）。 在二叉排序树中插入一个结点的时间复杂度为()。 在含有n个结点的二叉排序树中，添加上外部结点，则外部结点的个数为__ 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。() 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ） 中国大学MOOC: 在二叉排序树中插入一个新结点，总是作为叶子结点插入。 某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树是（）。 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（） 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。 顺序查找算法的平均查找长度为__。一个无序序列可以通过构造一棵二叉排序树而变成一个__序列 二叉排序树插入的结点都是叶结点（） 二叉排序树的查找效率与二叉树的有关 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。 二叉排序树中，最小值结点的()。 二叉排序树的查找长度至多为log2n。 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n小于1）,则该二叉树（ ）