万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题 ⑥处应填（）

单选题 ④处应填（）

单选题 ①处应填（）

单选题 ②处应填（）

单选题 ⑤处应填（）

单选题 ④处应填（）

单选题 ③处应填（）

组合题（魔法数字）小 H 的魔法数字是 4。给定n，他希望用若干个 4 进行若干次加法、减法和整除运算得到 n。但由于小 H 计算能力有限，计算过程中只能出现不超过M = 10000 的正整数。求至少可能用到多少个 4。

单选题二进制数和的和为（）。

单选题以下排序方法中，（）是不稳定的。

单选题在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（）

组合题（RMQ 区间最值问题）给定序列 a0, … , an-1，和 m 次询问，每次询问给定 l, r，求max {al, … , ar} 。

单选题在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。

单选题现有一个地址区间为 0～10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储（0，1, 2，3，4，5，6，7），哈希函数为 h(x)=x2 mod 11。请问 7 存储在哈希表哪个地址中（）。

单选题以比较为基本运算，对于 2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（）。