关于二分查找不正确的描述是?()。
A: 二分查找法也称为折半查找,采用的是分治策略
B: 二分查找的优点是比较次数少,查找速度快,平均性能好
C: 二分查找的缺点是要求待查表为有序表,且插入删除困难
D: 二分查找方法适用于经常变动而查找频繁的有序列表
A: 二分查找法也称为折半查找,采用的是分治策略
B: 二分查找的优点是比较次数少,查找速度快,平均性能好
C: 二分查找的缺点是要求待查表为有序表,且插入删除困难
D: 二分查找方法适用于经常变动而查找频繁的有序列表
D
举一反三
- 哪些是二分查找的优点?() A: 比较次数少 B: 查找速度快 C: 平均性能好 D: 有序列表
- 二分查找又称为折半查找,它是一种高效的查找方法,但是二分查找要求列表中的元素是有序的,是分治算法的典型实例之一。
- 关于查找算法,不正确的说法是()。 A: 二分查找法是一种高效的查找方法 B: 二分查找法可以查找所有数据 C: 二分查找时每次都与中点数据比较 D: 二分查找只能应用在有序排列的数据中
- 查找较快,且插入和删除操作也比较方便的查找方法是 A: 分块查找 B: 二分查找 C: 顺序查找 D: 折半查找
- java中有很多的算法,请谈谈什么是二分查找() A: 二分查找也称折半查找,先找中间的元素和要找的比较,判断是大了还是小了 B: 二分查找数组的元素必须是有序的 C: 二分查找数组的元素必须是无序的 D: 二分查找不是折半查找
内容
- 0
采用分治策略的思想在有序序列中查找某一特定元素的算法是: A: 顺序查找 B: 二分查找 C: 哈希表查找 D: 分块查找
- 1
关于二分查找算法说法正确的是() A: 二分查找要比线性查找高效 B: 二分查找对数据有一定要求 C: 不是所有的列表都能使用二分查找算法的 D: 在列表搜索时,我们尽量选择二分查找算法
- 2
二分查找要求被查找的表是基本有序的。()
- 3
对有序表(18,20,25,34,48,62,74,85)用二分查找法查找85,所需的比较次数为()。
- 4
以下关于顺序查找和二分查找的叙述中,正确的是______。 A: 顺序查找方法只适用于采用顺序存储结构的查找表 B: 顺序查找方法只适用于采用链表存储结构的查找表 C: 二分查找只适用于采用顺序存储结构的查找表 D: 二分查找只适用于采用循环链表存储结构的查找表