首页 > 试题广场 >

给定了一个有n个元素的数组(n为偶数)。如果要找出数组中的最

[单选题]

给定了一个有n个元素的数组(n为偶数)。如果要找出数组中的最大元素和最小元素,最少要进行()次比较?

  • 2n
  • 3n/2-2
  • 2n-2
  • 4n-3
B
这与NOIP2018普及初赛一道单选类似
发表于 2018-10-13 17:51:40 回复(0)

链接:https://www.nowcoder.com/questionTerminal/e1bdc9aec5674168b698b45ac26cf413?orderByHotValue=1&mutiTagIds=589&page=1&onlyReference=false
来源:牛客网

查找无序数中的最大最小值最少比较次数

  • 同时保存当前的最大最小数值。
  • 然后依次从数组中取出两个数值,比较。
  • 较大的和较大的比较,较小的和较小的比较。
  • 每个数被比较3次。两个一组,除以二,在减去首先的两个元素少比较两次。
发表于 2018-10-24 09:51:14 回复(0)