特牛生活网

c语言折半查找平均查找长度,求折半查找成功时的平均查找长度-CSDN博客

网友收藏
文章浏览阅读3.7k次。/*** 实验题目:* 求折半查找成功时的平均查找长度* 实验目的:* 深入掌握折半查找过程和折半查找算法分析* 实验内容:* 设计程序,建立有序序列R[0...n-1]进行二分查找产生的判断树,* 在此基础上完成如下功能:* 1、输出n=11时的判定树并求成功情况下的平均查找长度ASL。* 2、通过构造判定树可以求得成..._用c语言实现折半查找验证并计算出asl