二分查找算法的最坏情况并不是查找n次结束。二分查找的基本思想是将待查找的数据元素所在区间不断缩小,直到找到该元素或区间为空。最坏情况下,二分查找的时间复杂度为O(log n),而不是查找n次。因此,选项C描述错误。