编写算法,在二叉排序树上查找关键字值为key的算法。
数据结构与算法里,二叉排序树的查找方式跟顺序表的折半查找类似。
点击查看答案
折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()。
填空题基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。
多选题数据结构与算法里,二叉排序树的查找方式和()相似,请将不是这个答案的选项选上。A折半查找B顺序查找C随机查找D跳跃式查找
判断题数据结构与算法里,二叉排序树的查找方式跟顺序表的折半查找类似。A 对B 错
填空题依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()
填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。