【单选题】下述关于二分查找(折半查找)算法描述正确的是( )
A: 二分查找是在任意给定的无序的数列中查找指定的数。
B: 二分查找的序列为A[left,right]，其中left
C: 二分查找根据比较二分位置的元素与待查找的是否相等。若相等，则算法结束。若不相等，进入其中一个子问题继续查找。
D: 若二分查找的序列为A[left,right]，其中left
A: 二分查找是在任意给定的无序的数列中查找指定的数。
B: 二分查找的序列为A[left,right]，其中left
C: 二分查找根据比较二分位置的元素与待查找的是否相等。若相等，则算法结束。若不相等，进入其中一个子问题继续查找。
D: 若二分查找的序列为A[left,right]，其中left
C
举一反三
- 下述关于二分查找(折半查找)算法描述正确的是() A: 二分查找是在任意给定的n个元素序列中查找指定元素。 B: 二分查找的序列为A[left,right],分解操作为:(right-left)/2 C: 二分查找根据比较的结果,好的情况是相等,算法结束。坏的情况是进入其中一个子问题继续查找。 D: 若二分查找的序列为A[left,right],用递归来解决子问题,则边界条件是left>right。
- java中有很多的算法，请谈谈什么是二分查找（） A: 二分查找也称折半查找，先找中间的元素和要找的比较，判断是大了还是小了 B: 二分查找数组的元素必须是有序的 C: 二分查找数组的元素必须是无序的 D: 二分查找不是折半查找
- 关于二分查找算法说法正确的是（） A: 二分查找要比线性查找高效 B: 二分查找对数据有一定要求 C: 不是所有的列表都能使用二分查找算法的 D: 在列表搜索时，我们尽量选择二分查找算法
- 关于查找算法，不正确的说法是（）。 A: 二分查找法是一种高效的查找方法 B: 二分查找法可以查找所有数据 C: 二分查找时每次都与中点数据比较 D: 二分查找只能应用在有序排列的数据中
- 实验八一、实验目的:1.熟练掌握顺序查找算法。2.熟练掌握二分查找算法。二、实验内容1.根据顺序查找算法,编写设有哨兵的顺序查找算法并用C编程实现。2.编写二分查找算法并用C编程实现。
内容
- 0
二分查找又称半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（）。 A: 1，4，7，15，13 B: 15，14，12，7，2，3 C: 34，25，17，9，10，3 D: 6，9，12，14，23，25
- 1
关于查找，以下说法正确的是（）。 A: 顺序查找算法需要原始数据有序才能使用 B: 顺序查找算法比二分查找算法的效率高 C: 二分查找算法要求数据已经排好序 D: 顺序查找算法和二分查找算法都不要求数据已经排好序
- 2
二分查找又称为折半查找，它是一种高效的查找方法，但是二分查找要求列表中的元素是有序的，是分治算法的典型实例之一。
- 3
关于二分查找不正确的描述是？（）。 A: 二分查找法也称为折半查找，采用的是分治策略 B: 二分查找的优点是比较次数少，查找速度快，平均性能好 C: 二分查找的缺点是要求待查表为有序表，且插入删除困难 D: 二分查找方法适用于经常变动而查找频繁的有序列表
- 4
在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。