通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
6)最坏情况下,此程序的时间复杂度为:
O(n^2)
O(logn)
O(n)
O(nlogn)
所属试卷:CSP-S1提高级初赛试卷[2019]
下列关于成员函数特征的描述中,错误的是。
对图书进行编目时,图书有如下属性:ISBN书号,书名,
编写程序输入一个可能带空格的字符串,查找字符'z'出现
给定程序MODI1.C中函数fun的功能:先将s所指字
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列叙述中正确的是( )。
有以下程序程序运行后的输出结果是( )。
有以下程序:程序运行后的输出结果是( )。
设有以下程序段:要引用结构体变量std中的color成
请在下面的横线处填上适当内容,以使类的定义完整。
已知 x= [[1]]*3,那么执行语句x[0][0]
Python标准库__________中提供了计算MD
编写函数,判断一个数字是否为素数,是则返回字符串YES
八进制是一种“逢八进一”的进制,十六进制是一种____
给定一棵二叉树,其前序遍历结果为:ABDECFG,中序
/etc/passwd文件中第一列表示( )
网络管理的重要任务是:_____和________。
存储引擎曾经是MySQL的默认存储引擎,处理速度
在客户/服务器结构中,DBMS运行在 。
数据库系统的设计包括 和数据库应用系统设计两方面
触发触发器的三个操作是插入、______ 、更新。
关系中能唯一地标识一个元组的属性或属性组称作( )
在下图所示的网络中,冲突域和广播域的个数分别是
数据库类型的划分依据是( )
VLAN的划分不包括以下哪种方法?
(15 分)假定计算机 M 字长为 16 位,按字节编
设(k=a=5,b=3,a*b),则k值为_____。
有以下程序段程序的输出结果是
(数字删除)下面程序的功能是将字符串中的数字字符删除后
现有一段文言文, 要通过二进制哈夫曼编码进行压缩。 为
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2