在折半查找中,若查找失败,最多需要比较的次数是? A. 1 B. 2 C. 4 D. 5 答案解析 核心考点是折半查找在查找失败情况下的比较次数。查找失败时,折半查找会继续进行直到搜索范围缩小到0,因此最多需要的比较次数与查找成功时相同,对于长度为20的数组,最多需要5次比较。正确答案是D。错误选项A、B、C分别表示比较次数过少,不符合折半查找的最坏情况。 正确答案:D