首页 > 试题广场 >

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

[单选题]

给定了一个有n个元素的数组（n为偶数）。如果要找出数组中的最大元素和最小元素，最少要进行（）次比较？ 

  • 2n
  • 3n/2-2
  • 2n-2
  • 4n-3
添加回答
迷茫粉碎机头像 迷茫粉碎机
B
这与NOIP2018普及初赛一道单选类似
发表于 2018-10-13 17:51:40 回复(0)
Aw201810240849246头像 Aw201810240849246

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

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

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

问题信息

查找
上传者：城市里的养猫者
难度：
2条回答 2251浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号