通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
(读者自行创建,注意每行第一个逗号后面有空格),其内容
编程输入6个整数,统计其中奇数的平均值,打印输出。输入
下列选项中不属于面向对象程序设计特征的是( )。
有以下程序:程序的运行结果是。
有以下程序:程序运行后的输出结果是。
若变量已正确定义,则以下for循环:
列表、元组、字符串是Python的__________
表达式 5 if 5>6 else (6 if 3>2
下面程序段运行结果是_________。
若有以下结构体定义,选择___________赋值是正
下面程序的功能是将字符串s中所有的字符c删除,请选择填
给定程序MODI1.C是建立一个带头结点的单向链表,并
一个工作人员可以使用多台计算机,而一台计算机可被多个人
linux文件系统中每个文件用________来标识
设C语言程序my.cA. 生成目标文件my.o的命令是
在Linux系统中,用来存放系统所需要的配置文件和子目
Linux主要采用了 和 两种动态内存管理
补全语句:select vend_id,count(*
简称DBMS,是一种专门用于管理数据库的计算机
在数据库的三级模式结构中,数据是按 模式的描述存储在
外模式/模式映象为数据库提供了_______独立性。
使用CREATE TABLE语句的( )子句,在创
在数据模型的三要素中,最基本、最核心的是( )。
集合与线性表的区别在于是否按关键字排序。
修改数据库表结构用以下哪一项( )
下列操作中,操作系统在创建新进程时,必须完成的是( )
可能存在输入不同,但输出的第二行相同的情形。
以下叙述中正确的是
从( )年开始,NOIP竞赛将不再支持Pascal语言
(最大子矩阵和)给出 m行n 列的整数矩阵,求最大的子
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型