数据结构折半查找法问题.

问题描述:

数据结构折半查找法问题.
在有序表(k1,k2,...,k99)中采用折半查找方法查找99次,其中至少有一个元素被比较了99次,该元素是_____.(答案格式如“k99”) 如题,是什么为什么.
1个回答 分类:数学 2014-10-12

问题解答:

我来补答
k50.这个题有点类似脑筋急转弯.查找99次就是99次输入数据与有序表比较.因为如果只输入1个数据去折半查找不可能比较99次.既然是输入99个数据然后每次折半查((1+99)/2),那么至少K50被比较了99次.
 
 
展开全文阅读
剩余:2000
上一页:dc2inr3qec3r2
下一页:这样怎么写