题库 信息学奥赛题库 题目列表 假设输入的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
评论
27
点击
QQ
微信