万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题该算法最坏情况下的时间复杂度为（）。

判断题当输入为“GoodLuckCsp2022 22”时，第 20 行的“j++”语句执行次数为 2。（）

单选题当输入为“5 3 98 26 91 37 46”时，程序第一次执行到第 36 行，val[]数组的内容依次为（）。

单选题 f(a, b)与下列（）语句的功能最类似。

判断题这是一个不稳定的排序算法。（）

判断题当输入为“abbababbbab abab”时，输出为 4。（）

单选题当输入为“baaabaaabaaabaaaa aaaa”，第 20 行的“j++”语句执行次数为（）。

判断题该算法的空间复杂度仅与 n 有关。（）

判断题该算法的时间复杂度为 O(logk n)。（）

判断题（1 分）当输入为“abcde fg”时，输出为-1。（）

单选题当输入的 k 比 val[i]的最大值还大时，该算法退化为（）算法。

单选题若 val[i]的最大值为 100，k 取（）时算法运算次数最少。

判断题该算法的时间复杂度为 O(m(n + k))。（）

组合题假设输入字符串由 ASCII 可见字符组成，完成下面的判断题和单选题：

组合题假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在int 表示范围内，完成下面的判断题和单选题：