以下描述默认针对线性表查找场景，请结合折半查找的核心原理判断正误。
折半查找可直接应用于任意有序的单链表结构
长度为n的有序升序数组使用折半查找，最坏情况下时间复杂度为O(n)
每次查找时会将目标值与当前待查找区间的中间位置元素比较，排除约一半的无效查找区间
折半查找的平均查找效率一定低于顺序查找