作业帮 > 数学 > 作业

数据结构 有会的吗 从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/03 08:20:25
数据结构 有会的吗 从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多少
1次.
一共8个数(0-7)
第一次比较3位置处((0+7)/2)的数,发现相等后,直接返回,所以比较一次.