首页 > 试题广场 > 给定一个含N 个不相同数字的数组,在最坏情况下,找
[单选题]
给定一个含N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的
数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找最大与
最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整,⌊ ⌋表示向下取整)
  • ⌈3N / 2⌉ - 2
  • ⌊3N / 2⌋ - 2
  • 2N - 2
  • 2N - 4
  • 同时找最大最小值,有更优化的方法,如果没有学过这个算法,
  • 只能根据题面猜测肯定小于2N-2
  • 结合优化的算法,得到大约是A
发表于 2019-03-15 11:07:54 回复(0)