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