- A.要求数组有序
- B.时间复杂度为 O(log n)
- C.可用于单链表
- D.每次将区间折半
正确答案A. 要求数组有序 ｜ B. 时间复杂度为 O(log n) ｜ D. 每次将区间折半
答案解析
二分依赖随机访问，单链表不适合。同知识点练习
- 单项选择题 第 28 题使用二分查找前，数组必须满足的条件是？
- 单项选择题 第 29 题在 1~1000 的有序数组中二分查找，最多比较次数约是？
本题收录于「CSP-J 入门级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目