在一个有序数组中进行折半查找,若查找成功,最多需要比较的次数是?
答案解析
核心考点是折半查找的最坏情况下的比较次数。折半查找每次比较都将搜索范围减半,因此对于长度为n的有序数组,最多需要比较的次数是log2n的上限。对于长度为20的数组,log2(20)大约是4.32,因此最多需要5次比较。正确答案是D。错误选项A、B、C分别表示比较次数过少,不符合折半查找的最坏情况。
正确答案:D