#CS40401. 阅读程序4-排序算法1

阅读程序4-排序算法1

阅读程序

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

第4节:排序算法

第1题【NOIP】2010

#include <iostream>
using namespace std;
void swap(int & a, int & b)
{
    int t;
    t = a;
    a = b;
    b = t;
}
int main()
{
    int a1, a2, a3, x;        
    cin>>a1>>a2>>a3;
14  if (a1 > a2)
        swap(a1, a2);
    if (a2 > a3)
        swap(a2, a3);
    if (a1 > a2)
19      swap(a1, a2);    
    cin>>x;
    if (x < a2)
        if (x < a1)
            cout<<x<<' '<<a1<<' '<<a2<<' '<<a3<<endl;
        else
            cout<<a1<<' '<<x<<' '<<a2<<' '<<a3<<endl;
    else
        if (x < a3)
            cout<<a1<<' '<<a2<<' '<<x<<' '<<a3<<endl;
        else
            cout<<a1<<' '<<a2<<' '<<a3<<' '<<x<<endl;    
    return 0;
}

●判断题

(1)去掉第14行到第19行,不会影响程序的运行结果。

{{ select(1-1) }}

  • 正确
  • 错误

(2)将第一行的iostream改成cstdio会编译错误。

{{ select(1-2) }}

  • 正确
  • 错误

(3)本题输出结果和将四个数从小到大排序一样。

{{ select(1-3) }}

  • 正确
  • 错误

(4)如果输入

91 2 20
77

,输出为2 20 77 91

{{ select(1-4) }}

  • 正确
  • 错误

●选择题

(5)如果输入

114514 191 810
258

,程序输出()。

{{ select(1-5) }}

  • 114 514 258 191 9810
  • 114514 191 810 258
  • 114514 191 810 258
  • 191 258 810 114514

(6)如果输入1 1 1 2,程序输出()。

{{ select(1-6) }}

  • 1 1 1 2
  • 1 1 2 1
  • 1 2 1 1
  • 2 1 1 1