下面说法错误的是()。? 二分法查找需要建立一个索引表。|二分法查找要求数据表必须是有序的。|二分查找算法适用于经常变动但查找不频繁的有序表|顺序查找不能从最后一个记录开始。
顺序查找不能从最后一个记录开始。
举一反三
- 关于二分查找不正确的描述是?()。 A: 二分查找法也称为折半查找,采用的是分治策略 B: 二分查找的优点是比较次数少,查找速度快,平均性能好 C: 二分查找的缺点是要求待查表为有序表,且插入删除困难 D: 二分查找方法适用于经常变动而查找频繁的有序列表
- 【单选题】顺序查找法与二分查找法对存储结构的要求是()。 A. 顺序查找与二分查找均只适用于顺序表 B. 顺序查找与二分查找既适用于顺序表,也适用于链表 C. 顺序查找只适用于顺序表 D. 二分查找只适用于顺序表
- 顺序查找法适用于查找顺序存储或链式存储的线性表,二分法查找只适用于查找顺序存储的有序表
- 关于查找,以下说法正确的是()。 A: 顺序查找算法需要原始数据有序才能使用 B: 顺序查找算法比二分查找算法的效率高 C: 二分查找算法要求数据已经排好序 D: 顺序查找算法和二分查找算法都不要求数据已经排好序
- 关于查找算法,不正确的说法是()。 A: 二分查找法是一种高效的查找方法 B: 二分查找法可以查找所有数据 C: 二分查找时每次都与中点数据比较 D: 二分查找只能应用在有序排列的数据中
内容
- 0
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
- 1
二分查找要求被查找的表是基本有序的。()
- 2
二分查找(折半查找)要求被查找的表是() A: 键值有序的链接表 B: 链接表但键值不一定有序 C: 键值有序的顺序表 D: 顺序表但键值不一定有序
- 3
对有序表而言采用二分查找总比采用顺序查找法速度快。 A: 正确 B: 错误
- 4
二分查找法只能用于顺序表上的查找。