13810. 珅泽教育CSP-J第一轮模拟考第十八套 第 15 题

珅泽教育CSP-J第一轮模拟考第十八套 第 15 题

给定一个含 NN 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数至少需要 N−1N-1 次比较。同时找出最大与最小的数至少需要( )次比较。(⌈ ⌉\lceil\ \rceil 表示向上取整,⌊ ⌋\lfloor\ \rfloor 表示向下取整。)

{{ select(1) }}

  • ⌈3N/2⌉−2\lceil3N/2\rceil-2
  • ⌊3N/2⌋−2\lfloor3N/2\rfloor-2
  • 2N−22N-2
  • 2N−42N-4