通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
有如下程序(值传递/引用传递相关),运行后的输出结果是
若一个函数的原型为“int Xfun(int xint
有如下程序段:执行这个程序段输出字符'*'的个数是
算法应当具有的特性不包括( )。
下列叙述中正确的是( )。
以下叙述中正确的是( )。
假设已成功导入Python标准库string,那么表达
表达式 len(‘Hello world!’.I ju
表达式‘Hello word’.lower的值为_
已知x=[[1,2,3],[4,5,6]],那么表达式
已有变量定义语句double=5.0,p; int n
在C语言中,输入操作是由库函数____________
以下程序运行结果是__________。
以下fun函数的功能是:找出具有N个元素的一维数组中的
某文件的权限为:drw-r--r--,用数值形式表示该
在关系中,能惟一标识元组的属性组称为 。
( )也是一种常用存储引擎,它的事务是不安全的,且不
对无序表用二分法查找比顺序查找快。
2023年CSP-S1阅读程序题3:假设输入总是合法的
耦合性有哪几种类型?其耦合度的顺序如何?[答案解析]低
若在程序中用到"strlen"函数时,应在程序开头
若a是int型变量,则计算表达式a=25/3%3后a的
下面说法中错误的是( )。
请编写函数fun,其功能是分别统计形参t所指二维数组中
设有定义:char s[81];int i=0;以下不
新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练
链表不具有的特点是( )。
输出:( )
在NOI系列赛事中参赛选手必须使用由承办单位统一提供的
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2