本文详细分析了折半查找过程中查找给定值90、47、100的情况，分别给出了比较次数。同时，计算了查找成功和不成功时的平均查找长度（ASL），对于成功的ASL1，利用公式得出2.93；对于不成功的ASL2，得出3.23。此外，还分别给出了另一组数据中成功和不成功的ASL，分别为3和3.67。
1、对于A[0..10]有序表{
12,18,24,35,47,50,62,83,90,115,134}
（1）用二分查找法查找 90时，需进行多少次查找可确定成功？
（2）当查找47时需进行多少次查找可确定成功？
（3）查找100时，需进行多少次查找才能确定不成功？
（4）求成功和不成功时的平均查找长度。
（5）构造对于这个序列的判定树，并再求成功和不成功时的平均查找长度。（常用方式求平均查找长度）
（1）用二分查找法查找 90时，需进行多少次查找可确定成功？
（2）当查找47时需进行多少次查找可确定成功？
（3）查找100时，需进行多少次查找才能确定不成功？
（4）求成功和不成功时的平均查找长度。
（5）构造对于这个序列的判定树，并再求成功和不成功时的平均查找长度。（常用方式求平均查找长度）
解：
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
