折半查找的效率与二叉排序树的查找效率是一样的。

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 二叉排序树的查找长度说法正确的是（） 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 折半搜索与二叉排序树的时间性能（ ）。 中国大学MOOC: 在二叉排序树查找中，创建平衡二叉排序的目的是提高（ ）。 二叉排序树的查找长度至多为log2n。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 二叉排序树删除一个结点后，仍是二叉排序树。 中国大学MOOC: 二叉排序树查找法能适应查找表中数据的动态变化的要求。 非空二叉排序树的任意一棵子树也是二叉排序树。 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 折半查找、合并排序、二叉树遍历等算法中均采用了贪心选择策略（） 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。() 含n个关键字的二叉排序树的平均查找长度主要取决于（　）。 设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。 折半查找、合并排序、二叉树遍历等算法中均采用了动态规划策略（） 二叉树排序中任一棵子树都是二叉排序树（） 从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。 顺序查找算法的平均查找长度为__。一个无序序列可以通过构造一棵二叉排序树而变成一个__序列