参考答案：C

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