万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题假设一个长度为n的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（）

单选题一直f(1)=1，且对于n≥2有f(n)=f(n−1)+f([n/2]) ，则f(4)的值为：（）？

单选题假设一个包含n个顶点的无向图，且该图是欧拉图。以下关于该图的描述中哪项不一定正确？（）

组合题合并序列。有两个长度为N的单调不降序列A和B，序列的每个元素都是小于109的非负整数。在A和B中各取一个数相加可以得到N2个和，求其中第k小的和。上述参数满足N≤105和1≤K≤N2。

单选题 ⑤处应填（）

单选题 ④处应填（）

单选题在一场比赛中，有10名选手参加，前三名将获得金银铜牌，若不允许并列，且每名选手只能获得一枚铜牌，则不同的颁奖方式共有多少种？（）

组合题次短路。已知有一个n个点m条边的有向图G，并且给定图中的两个点s和t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行“-1”。如果存在，输出两行，第一行表示此段路经的长度，第二行表示此段路的一个方案。

单选题 ③处应填（）

单选题 ①处应填（）

单选题在Linux系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？（）

单选题下面那个数据结构最适合实现先进先出（FIFO）的功能？（）

单选题 ②处应填（）

单选题处应填（）

单选题在C++中，以下哪个函数调用会造成栈溢出？（）