二分查找法的优点是?
A: 比较次数少
B: 查找速度快
C: 效率高
D: 只比较四次
A: 比较次数少
B: 查找速度快
C: 效率高
D: 只比较四次
举一反三
- 哪些是二分查找的优点?() A: 比较次数少 B: 查找速度快 C: 平均性能好 D: 有序列表
- 二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 2() A: 7 B: 4 C: 2 D: 1
- 二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 1() A: 25 B: 10 C: 50 D: 7
- 关于二分查找不正确的描述是?()。 A: 二分查找法也称为折半查找,采用的是分治策略 B: 二分查找的优点是比较次数少,查找速度快,平均性能好 C: 二分查找的缺点是要求待查表为有序表,且插入删除困难 D: 二分查找方法适用于经常变动而查找频繁的有序列表
- 对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。