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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 17:27:25
数据结构有会的吗从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多少数据结构有会的吗从有序表(12,18,30,43,56,78,82,95)中折半查

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

数据结构 有会的吗 从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多少
1次.
一共8个数(0-7)
第一次比较3位置处((0+7)/2)的数,发现相等后,直接返回,所以比较一次.