万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题 ③处应填（）

单选题 ②处应填（）

单选题 ⑤处应填()

单选题 ④处应填（）

单选题 ①处应填（）

组合题（最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子序列分值为0。求一个子序列使得其子序列分值最大，输出这个最大值。

单选题令根结点的高度为 1，则一棵含有 2021 个结点的二叉树的高度至少为（）。

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

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

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

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

单选题前序遍历和中序遍历相同的二叉树为且仅为（）。

单选题 G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（）个点。

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

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