本题考察折半查找核心原理的相关概念,请结合知识点判断表述的正确性
折半查找的前提条件是待查找的序列必须为有序序列
折半查找可以基于普通单链表高效实现,时间复杂度稳定为O(logn)
对于任意长度的序列,先排序再执行折半查找的效率一定高于直接顺序查找
折半查找每一轮比较后,都会将查找范围缩小为原来的二分之一