模拟卷二查找单项选择题

在长度为 n 的有序数组中用二分查找某个元素，最坏情况下的比较次数约为（ ）。

单项选择题 第 2 题　·　CSP-S 提高级 初赛 模拟试卷（二）
  • A.O(1)
  • B.O(log n)
  • C.O(n)
  • D.O(n²)
正确答案B. O(log n)
答案解析
二分每次减半区间，最坏约 log₂n 次，O(log n)。

本题收录于「CSP-S 提高级 初赛 模拟试卷（二）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目