有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（） 35/12 37/12 39/12 43/12
有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（）
此题按照一颗完全二叉树来考虑，12个结点是4层，所以为（1*1+2*2+4*3+5*4）/12
