通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2019] 中有题目如下:
第1题
#include <cstdio> using namespace std; int n; int a[100]; int main() { scanf("%d", &n); for (int i = 1; i <= n; ++i) scanf("%d", &a[i]); int ans = 1; for (int i = 1; i <= n; ++i) { if (i > 1 && a[i] < a[i - 1]) ans = i; while (ans < n && a[i] >= a[ans + 1]) ++ans; printf("%d ", ans); } return 0; }
5)若输入的 a 数组是一个严格单调递增的数列,此程序的时间复杂度是
O(logn)
O(n^2)
O(nlogn)
O(n)
所属试卷:CSP-S1提高级初赛试卷[2019]
下面模型中为概念模型的是
有如下程序,运行时输出的结果是。
下列叙述中,错误的是。
编写代码获得用户输入的一个三角形的 3 条边长,计算三
软件开发中,需求分析阶段可以使用的工具是( )。
有以下程序:程序运行后的结果是( )。
若有以下程序则程序的输出结果是。
C语言程序中,若函数无返回值,则应该对函数说明的类型是
以下函数按每行8个输出数组中的数据:下划线处应填入的语
按下列要求编程,实现类的定义,并在主函数中测试这个类。
已知字典 x= {i:str(i+3) for i i
#编程用递归函数实现1+2+3+4+……+n,并显示所
通过对象不能调用类方法和静态方法。
程序如下:
以下程序找出二维数组a中每行的最大值,并按一一对应的顺
若x=0123,则表达式(5+(int)(x)&(-2
以下函数fun的功能是:统计用数字0~9可以组成多少个
要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶
如何在两台Linux系统的计算机上实现文件共享?写出该
逻辑层的数据模型是描述数据库数据整体的逻辑结构,称为
对于函数依赖X→Y,如果Y是X的子集,此函数依赖称为
单元测试一般以 测试为主, 测试为辅。
若输入字符串:abcde<回车>,则以下while循环
设x和y均为int型变量,且x=1,y=2,则表达式1
功能:判断一个整数w的各位数字平方之和能否被5整除,可
C语言数组的下标可以从-1开始。
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,
在8位二进制补码中,10101011表示的数是十进制下
结点数为 5的不同形态的二叉树一共有_____种。(结
一个字节( byte )由( )个二进制位组成
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2