下列数据结构中,不适合直接使用折半查找的是()
I 有序链表 II 无序数组 III 有序静态链表 IV 无序静态链表
数组查找
A. 仅 1、II B. 仅 II、IV C. 仅、II、IV D. I、II、III、IV
[tag_link]
正确答案:D
折半查找需要数据结构支持随机访问才能发挥作用,对于链表,无法随机访问其中某个下标的元素。