#1699. 珅泽教育CSP-J第一轮模拟考第七套 第 3 题

珅泽教育CSP-J第一轮模拟考第七套 第 3 题

给定一个含 NN 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N1N-1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。

 \lceil\ \rceil 表示向上取整, \lfloor\ \rfloor 表示向下取整)。

{{ select(1) }}

  • 3N22\left\lceil \frac{3N}{2} \right\rceil - 2
  • 3N22\left\lfloor \frac{3N}{2} \right\rfloor - 2
  • 2N22N - 2
  • 2N42N - 4