阅读程序

注意：切勿用电脑直接运行代码得出答案，请用大脑+笔+纸运行代码答题，否则是在浪费你的时间。

第3节：枚举算法

第4题【NOIP】2010

#include<iostream>
using namespace std;
int main(){
    const int SIZE=10;
    int data[SIZE],i,j,cnt,n,m;
    cin>>n>>m;
    for(i=1;i<=n;i++)
       cin>>data[i];
    for(i=1;i<=n;i++) {
        cnt=0;
        for(j=1;j<=n;j++)
            if( (data[i]<data[j]) || (data[j]==data[i] && j<i) )
                cnt++;
14      if (cnt==m)
            cout<<data[i]<<endl;
    }
    return 0;
}

●判断题

(1)若输入的n大于等于10,则程序可能发生运行时错误。

{{ select(4-1) }}

• 对
• 错

(2)若输入的m大于等于n,则程序没有输出。

{{ select(4-2) }}

• 对
• 错

(3)若把第14行的==换成>=,则程序运行结果不变。

{{ select(4-3) }}

• 对
• 错

(4)输入5 2 9 6-8 0 16 87,则会输出17。

{{ select(4-4) }}

• 对
• 错

●选择题

(5)输人6 3 1 5 3 7 8 4,则输出为

{{ select(4-5) }}

• 1
• 3
• 4
• 5

(6)程序的时间复杂度为()。

{{ select(4-6) }}

• O(n)
• O(logn)
• O(nlogn)
• O($n^2$)