万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题最坏情况下，此程序的时间复杂度是（）。

判断题若将第12行的“<”改为“！=”，程序输出的结果不会改变。（）

判断题（1分）程序输出的ans小于等于n。（）

单选题（3分）若输入的a数组是一个严格单调递增的数列，此程序的时间复杂度是（）。

判断题当程序执行到第16行时，若ans-i>2，则a[i+1]≦a[i]。（）

判断题（1分）第16行输出ans时，ans的值一定大于i。（）

单选题从一个4X4的棋盘中选取不在同一行也不在同一列上的两个方格，共有 ()种方法。

单选题具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的时间复杂度为()

单选题 1948年，()将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

单选题对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。

单选题小明想通过走楼梯来锻炼身体，假没从第1层走到第2层消耗10卡热量，接着从第2层走到第3层消耗20卡热量，再从第3层走到第4层消耗30 卡热量，依此类推，从第k层走到第k+1层消耗10K卡热量(k>l)。如果小明想从1层开始，通过连续向上爬楼梯消耗1000卡热量，至少要爬到第几层楼？ ( )

单选题一个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数n在以下哪个区间？己知n<60。（）

单选题表达式a*(b+c)-d的后缀表达形式为( )

单选题二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么,24个顶点的二分图至多有(）条边。

单选题广度优先搜索时,一定需要用到的数据结构是（）