通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
数据流图中带有箭头的线段表示的是
有如下程序,运行时的输出结果是。
在关系数据库中,用来表示实体间联系的是
线程在生命周期中要经历5种状态。如果线程当前是新建状态
使用 turtle 库的 turtle.fd函数和
关于分支结构的描述,以下选项中错误的是( )。
请编写函数fun,该函数的功能是:计算并输出给定整
请编一个函数void fun(int tt[M][N]
有以下程序:程序运行后的输出结果是。
下列带缺省值参数的函数说明中,正确的说明是( )。
请在下面程序的横线处填上适当内容,以使程序完整,并使程
请在下面程序的横线处填上适当内容,以使程序完整,并使运
编写函数,判断一个数字是否为素数,是则返回字符串YES
表达式{*range(4),4,*(5,6,7)}的值
磁盘限额管理可以使用 ______ 软件工具,其中硬限
逻辑层的数据模型是描述数据库数据整体的逻辑结构,称为
将student表上的sname、sbirth两字段的
在用堆排序算法排序时,如果要进行增序排序,则需要采用“
使用快速排序算法对数据进行升序排序,若经过一次划分后得
在do-while循环中,根据情况可以省略while。
已知a=10,b=15,c=1,d=2,e=0,则表达
在C语言中,所有的函数均可相互调用。
在最坏情况下
设有定义:int x=2;以下表达式中,值不为6的是
某中学在安排期末考试时发现,有 7个学生要参加 7门课
输出:( )
输入:5输出:( )
下列对操作系统功能的描述最为完整的是 ( ) 。
输入: 7 4输出: _________
Linux 下可执行文件的默认扩展名为( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2