题库 信息学奥赛题库 题目列表 假设输入的n是不超过 5000的正整数, 数组元素a[1], a[...
组合题

假设输入的n是不超过 5000的正整数, 数组元素a[1], a[2],…, a[nl均是不超过1的非负整数, 完成下面的判断题和单选题判断题

第1题 判断
若将第 009 ⾏的 for 循环执⾏条件改为“i + k - 1<= n ”,程序仍可以被正常执行,且对于相同的输⼊数据, 输出结果不变。( )
A.
正确
B.
错误
第2题 判断
若将第 015 ⾏的代码改为“s++, res++;”(去掉 d[i]++),程序仍可以被正常执行,且对于相同的输⼊数据, 输出结果不变。( )
A.
正确
B.
错误
第3题 判断
若将第 015 ⾏的代码改为“s++, res++;”(去掉 d[i]++),程序仍可以被正常执行,且对于相同的输⼊数据, 输出结果不变。( )
A.
正确
B.
错误
第4题 判断
程序的输出结果有可能为0 。( )
A.
正确
B.
错误
第5题 判断
程序的输出结果必然小于输入的 n。( )
A.
正确
B.
错误
第6题 单选
该程序的算法时间复杂度为()。
A.

O(n)

B.

O(n log n)

C.

O(n2

D.

O(n2 log n)

第7题 单选
若输⼊数据第⼀⾏为“7”, 第⼆⾏为“0 0 1 0 1 0 0”,则程序将输出()。
A.

3

B.

4

C.

5

D.

6

题目信息
2024年 初赛 阅读程序
-
正确率
0
评论
680
点击