#289. NOIP2018PJ-9

NOIP2018PJ-9

  1. (单选题)给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整,⌊ ⌋表示向下取整)

{{ select(1) }}

  • ⌈3N / 2⌉ - 2
  • ⌊3N / 2⌋ - 2
  • 2N - 2
  • 2N - 4