k50.这个题有点类似脑筋急转弯。查找99次就是99次输入数据与有序表比较。因为如果只输入1个数据去折半查找不可能比较99次。既然是输入99个数据然后每次折半查（（1+99）/2），那么至少K50被比较了99次。
在有序表(k1,k2,...,k99)中采用折半查找方法查找99次，其中至少有一个元素被比较了99次，
树的高度为7左右，也就是说最多查找7或8次就可找到所有元素，但题目采用折半查找方法查找99次，其中至少有一个元素被比较了99次，说明要问的是比较次数最多的元素，那是判定树的根
画出判定树，就知道了
内容全部来源于网络收集，如有侵权，请联系网站删除！