什么是查找？简述顺序查找算法和折半查找算法的基本思想、优缺点和各自的适用范围。
查找是指在具有相同类型的记录构成的集合中找出满足给定条件的记录。顺序查找的效率很低，但是对于待查的结构没有任何要求，而且算法非常简单，当待查表中的记录个数较少时，采用顺序查找较好，折半查找法的平均查找长度小，查找速度快，但是它要求表中记录是有序的，且只能用于顺序存储结构。若表中的记录经常变化，为保持表的有序性，需要不断进行调整，这在一定程度上会降低查找效率。因此，对于不常变动的有序表，采用折半查找是比较理想的。
举一反三
内容
- 0
对于有序列表使用的查找算法是( ) A: 顺序查找 B: 折半查找 C: 冒泡查找 D: 排序查找
- 1
以下哪些算法采用分治策略（ ）。 A: 堆排序算法 B: 冒泡排序算法 C: 折半查找算法 D: 顺序查找算法
- 2
简单说明折半查找的算法思想。
- 3
【单选题】要求必须是有序列表的查找算法是()。 A. 顺序查找 B. 折半查找 C. 冒泡查找 D. 随机查找
- 4
下列不是分治策略的是____ A: 顺序查找算法 B: 快速排序算法 C: 二路归并排序算法 D: 折半查找算法