数据结构 有会的吗 从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多少
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 13:18:48
![数据结构 有会的吗 从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多少](/uploads/image/z/9490869-45-9.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84+%E6%9C%89%E4%BC%9A%E7%9A%84%E5%90%97+%E4%BB%8E%E6%9C%89%E5%BA%8F%E8%A1%A8%EF%BC%8812%2C18%2C30%2C43%2C56%2C78%2C82%2C95%EF%BC%89%E4%B8%AD%E6%8A%98%E5%8D%8A%E6%9F%A5%E6%89%BE43%E6%97%B6%2C%E5%85%B6%E6%AF%94%E8%BE%83%E6%AC%A1%E6%95%B0%E4%B8%BA_____%E5%A4%9A%E5%B0%91)
数据结构 有会的吗 从有序表(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)的数,发现相等后,直接返回,所以比较一次.