折半查找适用于什么表 具有12个关键字的有序表，折半查找的平均长度是多少？
具有12个关键字的有序表，折半查找的平均长度是多少？半搜索的平均长度是3.1。二元搜索的决策树为：6/3 9//1 47 11/2 58 10 12平均搜索长度=1/12*（1*1 2*2 3*4 4
具有12个关键字的有序表，折半查找的平均长度是多少？
半搜索的平均长度是3.1。二元搜索的决策树为：6/3 9//1 47 11/2 58 10 12平均搜索长度=1/12*（1*1 2*2 3*4 4*5）=37/12。=3.1.扩展数据：半搜索法更有效。假设有五个整数A0~A4从小到大排列，要搜索的数字是X，基本思想是：让搜索数据范围的下限为l=0，上限为h=4，找到中点M=（lh）/2，将X与中点元素am进行比较，如果X等于am，则找到并停止搜索。该方法将搜索范围缩小了一半，提高了搜索效率。