分类：教育/科学-职业教育
问题：一个关于二分法的问题长度为12的安关键字有序的查找表采用顺序组织 
长度为12的安关键字有序的查找表采用顺序组织方式。若采用二分法查找方法，则在等概率情况下，查找失败时的ASL（怀疑为平均查找长度）值是：A.37/12  B.62/13  .39/12  D.49/13选哪个为什么？
回答：以下数字代表位置,请按二叉树来看,左边小于,右边大于,等号后的数字代表查找的位置                          
(1+12)/2=6
(1+5)/2=3  (7+12)/2=9
(1+2)/2=1  (4+5)/2=4 (7+8)/2=7 (10+12)/2=11
NO (2+2)/2=2 NO (5+5)/2=5 NO (8+8)/2=8 (10+10)/2=10(12+12)/2=12
某结点只有一个叶子结点的说明将会产生一次失败,叶子结点会失败两次
3*3+4*5*2=49