#1555. 建华实验2025.04 月测

建华实验2025.04 月测

  1. 二分查找算法的时间复杂度是? {{ select(1) }}
  • O(n)
  • O(n log n)
  • O(log n)
  • O(1)
  1. 以下问题适合用二分答案法解决的是? {{ select(2) }}
  • 寻找数组中的重复元素
  • 求满足条件的最小最大值
  • 计算斐波那契数列
  • 快速排序
  1. 十进制数 25 的二进制表示中 1 的个数是? {{ select(3) }}
  • 2
  • 3
  • 4
  • 5
  1. 表达式 (5 << 3) 的结果是? {{ select(4) }}
  • 15
  • 40
  • 8
  • 13
  1. 交换 a 和 b 的值且不借助临时变量,可以通过? {{ select(5) }}
  • a = a + b; b = a - b; a = a - b;
  • a = a ^ b; b = a ^ b; a = a ^ b;
  • 以上都对
  • 以上都不对