在使用二分查找算法查找数据时,如果key大于中间元素的数据,则应该到序列的后半部分继续查找。
举一反三
- 利用二分查找算法查找序列中的某一个数是否存在,如果序列总共有15个元素,而第一次查找时发现序列中的第8个元素大于要查找的元素,则需要进行的赋值操作是 ?
- 关于查找,以下说法正确的是()。 A: 顺序查找算法需要原始数据有序才能使用 B: 顺序查找算法比二分查找算法的效率高 C: 二分查找算法要求数据已经排好序 D: 顺序查找算法和二分查找算法都不要求数据已经排好序
- 设查找表有n个数据元素,则二分查找算法的平均查找长度为______。
- 关于查找算法,不正确的说法是()。 A: 二分查找法是一种高效的查找方法 B: 二分查找法可以查找所有数据 C: 二分查找时每次都与中点数据比较 D: 二分查找只能应用在有序排列的数据中
- 在一组无序的数据中要确定某一个数据的位置,只能使用下列()算法。 A: 迭代查找 B: 递归查找 C: 顺序查找 D: 二分查找