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

{{ select(1) }}

• 正确
• 错误