作业帮 > 综合 > 作业

二分法查找问题在有序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值12,所需的

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/20 02:18:02
二分法查找问题
在有序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值12,所需的关键码比较次数为?
我认为答案是3 ,但书上的答案是4
这是二级公共基础的知识,应该跟源代码没什么关系的啊,反正那题目是这样的。我想第一次找到15,12《15,所以第二次8,和10,因为10《12,所以。好像有点乱,
二分法查找问题在有序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值12,所需的
就是4次 15一次 8一次 10一次 12一次