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