单选题

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

A

⌈3N / 2⌉ - 2

B

⌊3N / 2⌋ - 2

C

2N - 2

D

2N - 4

赣ICP备20007335号-2