阅读程序

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

第4节：排序算法

第5题【NOIP】2016

#include <iostream> 
using namespace std;
int main(){
    int a[6] ;
    int pi = 0;
    int pj = 5;
    int t, i;
8   while (pi < pj){
        t = a[pi];
        a[pi] = a[pj];
        a[pj] = t;
        pi++;
        pj--;
    }
    for (i = 0; i < 6; i++)
        cout << a[i] << ",";
    cout << endl;
    return 0;
}

●判断题

(1)将第8行改成pi<=pj不影响程序结果。

{{ select(5-1) }}

• 正确
• 错误

(2)程序输出六个数，逗号只出现在相邻两个数之间。

{{ select(5-2) }}

• 正确
• 错误

(3)如果a[6]={1,2,3,4,5,6},那么输出6,5,4,3,2,1。

{{ select(5-3) }}

• 正确
• 错误

●选择题

(4)这个程序在()。

{{ select(5-4) }}

• 将已知序列翻转
• 求序列的逆
• 将原始数列随机打乱
• 求序列的卷积

(5)这个程序的时间复杂度是()

{{ select(5-5) }}

• O($n^2$)
• O(n)
• O(nlogn)
• $O({n}\sqrt{n})$

(6)如果a[6]={6,5,4,3,2,1},那么输出()。

{{ select(5-6) }}

• 6,5,4,3,2,1
• 6 5 4 3 2 1
• 1 2 3 4 5 6
• 1,2,3,4,5,6,