通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2022] 中有题目如下:
第1题
#include<iostream> #include<string> #include<vector> using namespace std; int f(const string &s, const string &t) { int n = s.length(), m = t.length(); vectorshift(128, m + 1); int i, j; for (j = 0; j < m; j++) shift[t[j]] = m - j; for (i = 0; i <= n - m; i += shift[s[i + m]]) { j = 0; while (j < m && s[i + j] == t[j]) j++; if (j == m) return i; } return -1; } int main() { string a, b; cin >> a >> b; cout << f(a, b) << endl; return 0; }
假设输入字符串由 ASCII 可见字符组成,该算法最坏情况下的时间复杂度为( )。
?(? + ?)
?(? log ?)
?(??)
所属试卷:CSP-S1提高级初赛试卷[2022]
下列程序的输出结果是。
设栈的顺序存储空间为S(1:m),初始状态为top=m
有以下程序:程序运行后的输出结果是。
有以下程序程序运行后的输出结果是( )。
以下叙述正确的是。
表达式 chr(ord('A')+2)的值为_____
已知x=[[1,3,3],[2,3,1]],那么表达式
Python关键字elif表示__________和_
已知列表 x=[1,2,3],那么执行语句x. ins
Python集合中的元素可以是元组。
带有else子句的异常处理结构,如果不发生异常则执行e
Python 语句续行符号,如有一行语句写不完,续航到
Python标准库os.path中用来分割指定路径中的
当以指定“键”为下标给字典对象赋值时,若该“键”存在则
表达式int('123',16)的值为________
Redhat 9.0默认的文件系统类型为
每个设备文件名由主设备号和从设备号描述。第二块IDE硬
在SELECT子句中用 表示所有字段。
包含在某些候选码中的属性,称为 。
MySQL中用 ____ 表示全局变量。
设关系R有m个元组,假如对R关系作投影运算,其运算结果
二叉树的第I层上最多含有结点数为( )
数组在内存中占一段连续的存储区,由_____代表它的首
设x=2.5,a=7,y=4.7,算术表达式x+a%3
它的作用是将数组各行第一列的元素赋初值,其余元素值为0
第三范式是在第二范式的基础上消除了
线性表的链式存储结构与顺序存储结构相比,链式存储结构的
输入:IamacitizenofChina#输出:(
(棋盘覆盖问题)在一个 k k 2 × 2 个方格组成
在下面各世界顶级的奖项中,为计算机科学与技术领域作出杰
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2