折半搜索与二叉搜索树的时间性能()
折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()。
计算折半信度通常采用的公式为 ( )
折半信度
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
块查找又称为(),它是一种介于()和折半查找之间的查找方法。
与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低?它是如何提高算法的效率的?
对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。
(1)如下表为一个长度为10的有序表,给出按折半查找对该表进行查找的判定树。 (2)按折半查找对该表进行查找,求在等概率情况下查找成功的平均比较次数。为了成功查找72,给出元素的比较次数。
试将折半查找的算法改写成递归算法。