QQ扫一扫联系
假设输入的n是不超过 5000的正整数, 数组元素a[1], a[2],…, a[nl均是不超过1的非负整数, 完成下面的判断题和单选题判断题
若将第 009 ⾏的 for 循环执⾏条件改为“i + k - 1<= n ”,程序仍可以被正常执行,且对于相同的输⼊数据, 输出结果不变。( )
若将第 015 ⾏的代码改为“s++, res++;”(去掉 d[i]++),程序仍可以被正常执行,且对于相同的输⼊数据, 输出结果不变。( )
若将第 015 ⾏的代码改为“s++, res++;”(去掉 d[i]++),程序仍可以被正常执行,且对于相同的输⼊数据, 输出结果不变。( )
程序的输出结果有可能为0 。( )
程序的输出结果必然小于输入的 n。( )
该程序的算法时间复杂度为()。
O(n)
O(n log n)
O(n2)
O(n2 log n)
若输⼊数据第⼀⾏为“7”, 第⼆⾏为“0 0 1 0 1 0 0”,则程序将输出()。
3
4
5
6