2024 数据结构 数组查找 选择题
第 5 题

下列数据结构中,不适合直接使用折半查找的是()

I 有序链表 II 无序数组 III 有序静态链表 IV 无序静态链表

数组查找

A. 仅 1、II B. 仅 II、IV C. 仅、II、IV D. I、II、III、IV

[tag_link]

正确答案:D

折半查找需要数据结构支持随机访问才能发挥作用,对于链表,无法随机访问其中某个下标的元素。