二分查找算法的效率比顺序查找高，但它要求数组中的数据是有序的。
举一反三
- 关于查找，以下说法正确的是（）。 A: 顺序查找算法需要原始数据有序才能使用 B: 顺序查找算法比二分查找算法的效率高 C: 二分查找算法要求数据已经排好序 D: 顺序查找算法和二分查找算法都不要求数据已经排好序
- 二分查找也称折半查找（Binary Search），若使用顺序查找和二分查找法在具有n个单元数据的整型数组a中查找x，以下叙述错误的是（ ） A: 若n=1000000。最坏情况下，顺序查找需要比较1000000次，二分查找最多只需要比较20次。 B: 顺序查找可以在有序或无序的数组中实现查找 二分查找则必需在有序的数组中查找 C: 二分查找法每一次的比较后，即使不匹配（不相等），需要比较的数据规模都可以减少约一半。 顺序查找每一次不能匹配的比较后，需要比较的数据规模只减少了1个。 D: 若a数组为升序(从小到大)，二分查找发现a[i]
- 在一组有序的数据中确定某个数据的位置,最佳的算法是( )。 A: 顺序查找 B: 分块查找 C: 线性查找 D: 二分查找
- 中国大学MOOC: 顺序查找适用于有序数据，二分查找要求数据是无序的。 答
- 关于查找算法，不正确的说法是（）。 A: 二分查找法是一种高效的查找方法 B: 二分查找法可以查找所有数据 C: 二分查找时每次都与中点数据比较 D: 二分查找只能应用在有序排列的数据中