1. 二分查找法要求查找的关键字的值必须有序
√
举一反三
- 二分查找法要求待查表的关键字值必须有序。
- 一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要( )次比较才能查找成功。 A: 1 B: 8 C: 2 D: 4
- 折半查找法要求待查表的关键字必须有序
- 按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（ ） A: 顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。 B: 二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。 C: 顺序查找法和二分查找法都适用于关键字没有排序的记录序列。 D: 顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
- 二分查找法要求待查找的数组元素必须____。
内容
- 0
二分查找要求被查找的表是基本有序的。()
- 1
智慧职教: 二分查找法是针对有序数组的一种查找法。（）
- 2
二分查找法要求查找表中各元素的键值必须是（）。
- 3
关于二分查找不正确的描述是？（）。 A: 二分查找法也称为折半查找，采用的是分治策略 B: 二分查找的优点是比较次数少，查找速度快，平均性能好 C: 二分查找的缺点是要求待查表为有序表，且插入删除困难 D: 二分查找方法适用于经常变动而查找频繁的有序列表
- 4
若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。