万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题对一个大小为16（下标0-15）的数组构建满线段树，查询区间[3,11]时，最少需要访问多少个树结点（包括路径上的父结点和完全包含在查询区间内的结点）？

单选题 ⑤处应填？

单选题 ④处应填？

单选题将字符串“cat”“car”“cart”“case”“dog”“do”插入一个空的Trie树（前缀树）中，构建完成的Trie树（包括根节点）共有多少个结点？

单选题递归关系式T(n)=2T(n/2)+O(n²)描述了某个分治算法的时间复杂度，该算法的时间复杂度是多少？

单选题在一个大小为13的哈希表中，使用闭散列法的线性探查来解决冲突，哈希函数为H(key)=key mod 13，依次插入关键字18、26、35、9、68、74，插入74后，它最终被放置在哪个索引位置？

单选题如果一棵二叉搜索树的后序遍历序列是2,5,4,8,12,10,6，那么该树的前序遍历是什么？

单选题对于一个包含n个结点和m条边的有向无环图（DAG），其拓扑排序的结果有多少种可能？

单选题一个0-1背包问题，背包容量为20，现有5个物品，重量和价值分别为7,5,4,3,6和15,12,9,7,13，装入背包的物品能获得的最大总价值是多少？

组合题生产线测试

单选题在KMP算法中，对于模式串P='abacaba'，其next数组（next[i]定义为模式串P[0...i]最长公共前后缀的长度，且数组下标从0开始）的值是什么？

单选题在一棵以结点1为根的树中，结点12和结点18的最近公共祖先（LCA）是结点4，下列哪个结点的LCA组合是不可能出现的？

单选题有5个红色球和5个蓝色球，除颜色外完全相同，将10个球排成一排，要求任意两个蓝色球都不能相邻，有多少种不同的排列方法？

单选题在一个初始为空的最小堆（min-heap）中，依次插入元素20,12,15,8,10,5，然后连续执行两次“删除最小值”（delete-min）操作，此时堆顶元素是什么？

单选题一个包含8个顶点的完全图（顶点编号1到8），任意两点之间的边权重等于两顶点编号的差的绝对值，该图的最小生成树总权重是多少？