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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 14:24:41
数据结构 有会的吗 从有序表(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时,其比较次数为_____多少

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