单选题 折半查找在有序数组A中查找特定的记录K:通过比较K和数组中的中间元素A[mid]进行,如果相等,则算法结束;如果K小于[Amid],则对数组的前半部分进行折半查找;否则对数组的后半部分进行折半查找。根据上述描述,折半查找算法采用了(回答此处 )算法设计策略。对有序数组(3, 14, 27, 39, 42, 55, 70, 85, 93, 98),成功查找和失败查找所需要的平均比较次数分别是( )(设查找每个元素的概率是相同的)
【正确答案】 A
【答案解析】