题目

二分查找适用于__
（1）有序顺序表
（2）有序单链表
（3）有序顺序表和有序单链表都可以
（4）无限制

答案

（1）有序顺序表

二分查找的算法的特点，就是，要求数据要是有序的。
1 ：存储结构一定是顺序存储（即地址也是有序排列）
2 ：关键字大小必须有序排列

二分查找通过地址下标来查找的，因此有序单链表不能用二分查找。