Question

有序表12，18，30，43，56，78，82，95采用折半方法查找元素78，需要进行几次比较

Answer 1

问：有序表12，18，30，43，56，78，82，95采用折半方法查找元素78，需要进行几次比较

答：采用折半方法查找元素78，需要进行3次比较。折半方法的基本思想是，在有序表中选取中间元素与目标元素进行比较，然后根据比较的结果来确定查找的区间范围。在本例中，首先将有序表分为两部分，左边的部分包含元素12、18、30、43、56，右边的部分包含元素78、82、95。选取中间元素56进行比较，发现78大于56，因此查找的目标元素在右边的部分，右边的部分包含元素78、82、95。选取中间元素82进行比较，发现78小于82，因此查找的目标元素在左边的部分，左边的部分包含元素78。选取中间元素78进行比较，发现78等于78，因此找到了目标元素，查找结束。总共进行了3次比较。