通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2020] 中有题目如下:
第1题
对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用队或其他优先队列进行优化,则其时间复杂度为( )。
Θ((m+n^2) log n
Θ(mn+n^3)
Θ((m+n) log n)
Θ(n^2)
所属试卷:CSP-S1提高级初赛试卷[2020]
下列数据结构中,能够按照“先进后出”原则存取数据的是
输入张三学习的课程名称及成绩等信息,信息间采用空格分隔
以下选项的运行结果为 False 的是( )。
Python 语言中用来表示代码块所属关系的语法是(
有如下程序:程序运行后的输出结果是。
有以下结构体说明、变量定义和赋值语句则以下scanf函
表达式 list(filter(None,[0,1,2
以下哪个语句的运行结果为True。
已知x为非空列表,那么x.sort(reverse=T
已知x=[3, 3,4],那么表达式id(x[0])=
转义字符r’\n’的含义是_______。
若程序中有下面的说明和定义:则会发生的情况是( )。
字符串"ab\n\\012\\\"的长度是______
已知字母A的ASCII码值为65,以下程序输出结果是_
以下程序运营后的输出结果是____。
设变量均已正确定义,若要通过scanf("%d%c%d
创建表语句中表示定义外键约束的子句是 。
MySQL中gbk字符集的默认校对规则是 。
MySQL提供了下面4种事务隔离级别,但只有 ____
MySQL中使用GRANT语句授权时可用 ______
curseek是已定义的游标,打开该游标的语句为 __
一个稀疏矩阵Am*n采用三元组形式表示, 若把三元组中
循环队列的引入,目的是为了克服假溢出时大量移动数据元素
下列哪一个逻辑运算符的优先级排列不正确( )
下列关于线程的描述中,错误的是。
(枚举因数)从小到大打印正整数n的所有正因数,试补全枚
求字符串长度的库函数是_____,只写函数名即可。
预处理命令行都必须以_____号开始。
若已建立以下链表结构,指针p、s分别指向如图所示结点则
LZW 编码是一种自适应词典编码。在编码的过程中,开始
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题(五)
全国计算机等级考试《二级Java语言程序设计》真题(四)
全国计算机等级考试《二级Java语言程序设计》真题(三)
全国计算机等级考试《二级Java语言程序设计》真题(二)
全国计算机等级考试《二级Java语言程序设计》真题(一)
计算机二级Python语言程序设计模拟试卷
Python第三方库