数组中常用的查找元素的方法有顺序查找法和二分查找法。
举一反三
- 【单选题】在索引顺序表中查找一个元素,可用的且最快的方法是() A. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找 B. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找 C. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找 D. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
- 二分查找法要求待查找的数组元素必须____。
- 按关键字进行查找。关于顺序查找法和二分查找法,下列说法正确的是( ) A: 顺序查找法适用于关键字没有排序的记录序列,二分查找法只能用于关键字已排序的记录序列。 B: 二分查找法适用于关键字没有排序的记录序列,顺序查找法只能用于关键字已排序的记录序列。 C: 顺序查找法和二分查找法都适用于关键字没有排序的记录序列。 D: 顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
- 【单选题】顺序查找法与二分查找法对存储结构的要求是()。 A. 顺序查找与二分查找均只适用于顺序表 B. 顺序查找与二分查找既适用于顺序表,也适用于链表 C. 顺序查找只适用于顺序表 D. 二分查找只适用于顺序表
- 智慧职教: 二分查找法是针对有序数组的一种查找法。()