填空题
正确答案
答案解析
略
相似试题
从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
填空题查看答案
根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
单选题查看答案
在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
单选题查看答案
已知一组元素为（46，25，78，62，12，37，70，29），画出按元素排列顺序输入生成的一棵二叉搜索树。
简答题查看答案
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。
单选题查看答案
向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
单选题查看答案
已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。
单选题查看答案
依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
简答题查看答案
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
单选题查看答案