阅读程序

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

第一节：模拟策略

第5题【NOIP】2011

#include<iostream>
using namespace std;
int main(){
    int i,n,m,ans;
    cin>>n>>m;
    i=n;
    ans=0;
    while(i<=m){
       ans+=i;
       i++;
    }
    cout<<ans<<endl;
    return 0;
}

●判断题

(1)删去第7行，运行结果不变。

{{ select(5-1) }}

• 对
• 错

(2)将第8行的<=改为<,输出减小n。

{{ select(5-2) }}

• 对
• 错

(3)可以实现一个复杂度为O(1)的代码，效果与上述代码等价。

{{ select(5-3) }}

• 对
• 错

(4)当m<n时，程序不会运行错误。

{{ select(5-4) }}

• 对
• 错

●选择题

(5)输入10 20,输出( )。

{{ select(5-5) }}

• 5
• 165
• 20
• 10

(6)时间复杂度为( )。

{{ select(5-6) }}

• O(max{m-n,0})
• O(n)
• O($n^2$)
• O(mlogn)