不是VIP会员，不能显示答案

题目解答

题目：
给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）
  • A. ⌈3N / 2⌉ - 2
  • B.⌊3N / 2⌋ - 2
  • C. 2N - 2
  • D. 2N - 4
考点： 0
分析：
解答： 解析:前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较 后面2∗(n−1)个数, 每两个比较, 大的同最大值比较, 小的同最小值比较, 3∗(n−1) 次比较, 共3∗(n−1)+1=3n−2 次比较。
那n个数就是⌈(3n/2)−2⌉
评论：
老师： 0