折半查找与二叉排序树的时间性能（）

查找效率最高的二叉排序树是()。 在二叉排序树中进行查找的效率与（ ）有关。 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 二叉排序树删除一个结点后，仍是二叉排序树。 二叉排序树的查找长度说法正确的是（） 非空二叉排序树的任意一棵子树也是二叉排序树。 中国大学MOOC: 在二叉排序树查找中，创建平衡二叉排序的目的是提高（ ）。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 二叉排序树的查找长度至多为log2n。 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。() 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 二叉树排序中任一棵子树都是二叉排序树（） 简述二叉排序树的定义。 对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（） 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树