1495: 【秋季】CSP阅读程序_模拟2
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：53
Solved：6
Description
I 判断题
1) 第16行输出ans时，ans的值一定大于i。( )
2) 程序输出的ans小于等于n。( )
3) 若将第12行的“<”改为“!=”，程序输出的结果不会改变。( )
4) 当程序执行到第16行时，若ans-i>2，则a[i+1]≦a[i]。( )
II 单选题
5) 若输入的a数组是一个严格单调递增的数列，此程序的时间复杂度是( )。
A.0(logn)
B.0(n2) C.0(nlog
n) D. 0(n)
6) 最坏情况下，此程序的时间复杂度是( )。
A.
0(n2) B. 0(logn) C.
0(n) D. 0(nlog n)
Input
输入一个整数n, 1<=n<=6，表示题号。
Output
对于判断题，输出大写字母V代表正确，大写字母X代表错误。对于选择题，输出选项（大写字母）。