万卷网

CSP-S/提高级

万卷网> 考级竞赛> 信息学奥赛> CSP-S/提高级

CSP-S/提高级

更新时间： 2026-04-17 18:49:20 试题数量： 557

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题（4分）若两个字符串的长度均为n, 且0<m<n-1,且两个字符串的构成相同（即任何一个字符在两个字符串中出现的次数均相同），则下列说法正确的是（）。提示：考虑输入与输出有多少对字符前后顺序不一样。

单选题 ③处应填()

单选题 (2.5分)若输入的d[i]为i,此程序①平均的时间复杂度和②最坏情况下的时间复杂度分别是()

判断题若两个字符串的长度均为n,则最坏情况下，此程序的时间复杂度为 0（n!）。（）

单选题（4分）已知当输入为“0123\n3210\n1”时输出为4,当输入为 “012345\n543210\n1”时输出为14,当输入为 “01234567\n76543210\n1”时输出为28,则当输入为 “0123456789ab\nba9876543210\n1” 输出为（）。其中“\n”为换行符。

多选题 (2.5分)当输入的d[i]是严格单调递增序列时，第17行的 “swap”平均执行次数是()。

单选题 (2.5分)若输入的d[i]都为同一个数，此程序平均的时间复杂度是（）

单选题（2.5分）若输入的第一个字符串长度由100个不同的字符构成，第二个字符串是第一个字符串的倒序，输入的m为0，则输岀为（）。

单选题 ②处应填（）

单选题 (2.5分)当输入的d[i]是严格单调递减序列时，第17行的“swap” 平均执行次数是()。

判断题若输入的两个字符串长度均为101时，则m=0时的输出, m=10O时的输出是一样的。（）

单选题 ①处应填()

判断题输出可能为0 （）

组合题 CCF非专业级别软件能力认证CSP-S/提高级图片试题

组合题 CCF非专业级别软件能力认证CSP-S/提高级图片试题