参考答案

正确答案：C
解析：二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两组，取a[n／2]与欲查找的x作比较。如果x=a[／2]，则找到x，算法终止；如果xa[n／2]，则只耍在数组a的右半部继续搜索x。每次余下n／(2ⁱ)个元素待比较，当最后剩下一个时，即n／(2ⁱ)=1。故，n=2ⁱ，i=log₂2n。