在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
填空题查看答案
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
填空题查看答案
依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。
简答题查看答案
二叉排序树的查找和折半查找的时间性能相同。
判断题查看答案
简述二叉排序树的查找过程。
简答题查看答案
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
单选题查看答案
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
单选题查看答案
对二叉排序树的查找都是从根结点开始的,则查找失败一定落在叶子上。
判断题查看答案
二叉排序树的查找长度至多为log2n。
判断题查看答案