NOIP2018 单选题
9.给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）
⌈3N / 2⌉ - 2
⌊3N / 2⌋ - 2
2N - 2
2N - 4
发表评论