作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/16 23:43:47
数据结构折半查找法问题.
在有序表(k1,k2,...,k99)中采用折半查找方法查找99次,其中至少有一个元素被比较了99次,该元素是_____.(答案格式如“k99”) 如题,是什么为什么.
数据结构折半查找法问题.
k50.这个题有点类似脑筋急转弯.查找99次就是99次输入数据与有序表比较.因为如果只输入1个数据去折半查找不可能比较99次.既然是输入99个数据然后每次折半查((1+99)/2),那么至少K50被比较了99次.