二分查找也称折半查找（Binary Search），若使用顺序查找和二分查找法在具有n个单元数据的整型数组a中查找x，以下叙述错误的是（ ）
A: 若n=1000000。最坏情况下，顺序查找需要比较1000000次，二分查找最多只需要比较20次。
B: 顺序查找可以在有序或无序的数组中实现查找 二分查找则必需在有序的数组中查找
C: 二分查找法每一次的比较后，即使不匹配（不相等），需要比较的数据规模都可以减少约一半。 顺序查找每一次不能匹配的比较后，需要比较的数据规模只减少了1个。
D: 若a数组为升序(从小到大)，二分查找发现a[i]
A: 若n=1000000。最坏情况下，顺序查找需要比较1000000次，二分查找最多只需要比较20次。
B: 顺序查找可以在有序或无序的数组中实现查找 二分查找则必需在有序的数组中查找
C: 二分查找法每一次的比较后，即使不匹配（不相等），需要比较的数据规模都可以减少约一半。 顺序查找每一次不能匹配的比较后，需要比较的数据规模只减少了1个。
D: 若a数组为升序(从小到大)，二分查找发现a[i]
举一反三
- 对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是 。
- java中有很多的算法，请谈谈什么是二分查找（） A: 二分查找也称折半查找，先找中间的元素和要找的比较，判断是大了还是小了 B: 二分查找数组的元素必须是有序的 C: 二分查找数组的元素必须是无序的 D: 二分查找不是折半查找
- 关于查找算法，不正确的说法是（）。 A: 二分查找法是一种高效的查找方法 B: 二分查找法可以查找所有数据 C: 二分查找时每次都与中点数据比较 D: 二分查找只能应用在有序排列的数据中
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
- 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。