首页 > 试题广场 >

同时查找2n 个数中的最大值和最小值，最少比较次数为( )

[单选题]
同时查找2n 个数中的最大值和最小值，最少比较次数为( ). 
  • 3(n-2)/2
  • 4n-2
  • 3n-2
  • 2n-2
查看正确选项
添加回答
小元勋头像 小元勋

  • 首先比较前两个数，大的为最大值，小的为最小值,

  • 还剩下个数，每两个数之间比较,然后大的数再和最大值比较，小的数和最小值比较，

发表于 2019-10-12 11:52:07 回复(0)
Mr.Aradering头像 Mr.Aradering
# CGL AK IOI

发表于 2019-10-17 21:37:11 回复(0)
提交观点

问题信息

提高 C++ Pascal 数学
来自：NOIP2014初赛提高组
上传者：牛客309901号
难度：
2条回答 6421浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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