首页 > 试题广场 >

以比较作为基本运算，在 N 个数中找最小数的最少运算次数为（

[单选题]
以比较作为基本运算，在 N 个数中找最小数的最少运算次数为（ ）。 
  • N
  • N−1
  • N2
  • logN
查看正确选项
添加回答
1915411bzc头像 1915411bzc 
#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    int a[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    int m=a[0];
    for(int i=1;i<n;i++){
        if(a[i]<m){
            m=a[i];
        }
    }
    cout << m;
}

发表于 2022-08-16 18:43:02 回复(0)
Moodhorse头像 Moodhorse
这里我来翻译下题目的意思

用比较作为基本运算，在N个数中找最小数的最少运算次数为（ ）

    A.N            B.N-1            C.N2            D.logN


在这里答案应该为B
发表于 2022-08-16 08:41:08 回复(1)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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