参考答案：C

解析： 二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x进行比较，如果x=a[n/2]，则找到x，算法终止；如果x＜a[n/2]，则要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x＞a[n/2]，则要在数组a的右半部继续搜索x。每次余下n/(2ⁱ)个元素待比较，当最后剩下一个时，即n/(2ⁱ)=1。故，n=2ⁱ；所以i=log₂n。