二分查找不仅可以应用于有序数组，也可以在不增加时间复杂度的情况下应用于有序的单链表，因为链表也 支持O(1)时间内的随机访问。

答案解析

二分查找依赖于根据索引直接访问元素的能力，每次比较后将搜索范围减半。有序数组支持通过下标在O(1)时间内访问任意位置的元素，因此适用于二分查找。单链表的节点仅能通过从头节点开始依次遍历访问，无法在O(1)时间内定位到中间节点，访问第k个节点的时间复杂度为O(k)。即使数据有序，执行一次中间位置的访问即需线性时间，导致整体查找过程的时间复杂度退化为O(n log n)或更高。因此，不能在不增加时间复杂度的情况下将二分查找应用于单链表。随机访问指可在常数时间内取得任意位置的元素，链表不具备该特性。