【正确答案】 C

【答案解析】二分法查找又称为折半查找，它充分利用元素间的次序关系，不断的将序列分为可能包含和必然不包含的两部分，采用分治策略，可以快速查找成功，但要求线性表必须采用顺序存储的方法。可以证明对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次。