8、二分查找仅适用于数组而不适合链表,因为二分查找需要跳跃式访问元素,链表中执行跳跃式访问的效率低。

别灰心,再试一次!

💡 真题解析

【答案】 √

【考纲知识点】二分查找

【解析】二分查找要求能够直接访问数组的中间元素,这在数组中可以通过索引实现,但链表不支持随机访问,需要从头遍历到指定位置,效率低。因此,二分查找适用于数组而不适合链表。